Support Exploration Algorithm for Sparse Support Recovery - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Support Exploration Algorithm for Sparse Support Recovery


We introduce a new algorithm promoting sparsity called {\it Support Exploration Algorithm (SEA)} and analyze it in the context of support recovery/model selection problems. The algorithm can be interpreted as an instance of the {\it straight-through estimator (STE)} applied to the resolution of a sparse linear inverse problem. SEA uses a non-sparse exploratory vector and makes it evolve in the input space to select the sparse support. We put to evidence an oracle update rule for the exploratory vector and consider the STE update. The theoretical analysis establishes general sufficient conditions of support recovery. The general conditions are specialized to the case where the matrix $A$ performing the linear measurements satisfies the {\it Restricted Isometry Property (RIP)}. Experiments show that SEA can efficiently improve the results of any algorithm. Because of its exploratory nature, SEA also performs remarkably well when the columns of $A$ are strongly coherent.
Fichier principal
Vignette du fichier
Main.pdf (2.22 Mo) Télécharger le fichier
Main.synctex.gz (291.78 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03964976 , version 1 (31-01-2023)


Public Domain


  • HAL Id : hal-03964976 , version 1


Mimoun Mohamed, François Malgouyres, Valentin Emiya, Caroline Chaux. Support Exploration Algorithm for Sparse Support Recovery. 2023. ⟨hal-03964976⟩
98 View
29 Download


Gmail Facebook Twitter LinkedIn More