Greed is Fine: on Finding Sparse Zeros of Hilbert Operators

François-Xavier Dupé 1
1 QARMA - éQuipe AppRentissage et MultimediA [Marseille]
LIF - Laboratoire d'informatique Fondamentale de Marseille
Abstract : We propose an generalization of the classical Orthogonal Matching Pursuit (OMP) algorithm for finding sparse zeros of Hilbert operator. First we introduce a new condition called the restricted diagonal deviation property which allow us to analysis of the consistency of the estimated support and vector. Secondly when using a perturbed version of the operator, we show that a partial recovery of the support is possible and remain possible even if some of the steps of the algorithm are inexact. Finally we discuss about the links between recent works on other version of OMP.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01120059
Contributor : François-Xavier Dupé <>
Submitted on : Thursday, February 26, 2015 - 5:23:13 PM
Last modification on : Monday, March 4, 2019 - 2:04:22 PM
Long-term archiving on : Sunday, April 16, 2017 - 11:09:24 AM

Files

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01120059, version 1

Citation

François-Xavier Dupé. Greed is Fine: on Finding Sparse Zeros of Hilbert Operators. 2015. ⟨hal-01120059v1⟩

Share

Metrics

Record views

102

Files downloads

155