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

https://hal.archives-ouvertes.fr/hal-01120059
Contributor : François-Xavier Dupé <>
Submitted on : Tuesday, June 7, 2016 - 3:36:43 PM
Last modification on : Thursday, November 15, 2018 - 1:20:43 AM

Files

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01120059, version 2

Collections

Citation

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

Share

Metrics

Record views

377

Files downloads

85