Uniform k-step recovery with CMF dictionaries

Clément Elvira (1) , Rémi Gribonval (1) , Cédric Herzet (2, 3) , Charles Soussen (4)

1 PANAMA - Parcimonie et Nouveaux Algorithmes pour le Signal et la Modélisation Audio
2 SIMSMART - SIMulation pARTiculaire de Modèles Stochastiques
3 IRMAR - Institut de Recherche Mathématique de Rennes
4 L2S - Laboratoire des signaux et systèmes

We present new theoretical results on sparse recovery guarantees for a greedy algorithm, orthogonal matching pursuit (OMP), in the context of continuous parametric dictionaries, i.e., made up of an infinite uncountable number of atoms. We build up a family of dictionaries for which k-step recovery is possible.

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]; Théorie des représentations [math.RT]

Clément Elvira, Rémi Gribonval, Cédric Herzet, Charles Soussen. Uniform k-step recovery with CMF dictionaries. SPARS 2019 - Signal Processing with Adaptive Sparse Structured Representations, Jul 2019, Toulouse, France. pp.1-2. ⟨hal-02157561⟩