Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Greed is Fine: on Finding Sparse Zeros of Hilbert Operators

François-Xavier Dupé 1
1 QARMA - éQuipe d'AppRentissage de MArseille
LIS - Laboratoire d'Informatique et Systèmes
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

Cited literature [31 references]  Display  Hide  Download
Contributor : François-Xavier Dupé <>
Submitted on : Tuesday, June 7, 2016 - 3:36:43 PM
Last modification on : Monday, October 21, 2019 - 4:11:33 PM


Files produced by the author(s)


  • HAL Id : hal-01120059, version 2



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



Record views


Files downloads