Average case analysis of multichannel sparse approximations using p-thresholding

Karin Schnass 1 Pierre Vandergheynst 1 Rémi Gribonval 2 Holger Rauhut 3
2 METISS - Speech and sound data modeling and processing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : This paper introduces $p$-thresholding, an algorithm to compute simultaneous sparse approximations of multichannel signals over redundant dictionaries. We work out both worst case and average case recovery analyses of this algorithm and show that the latter results in much weaker conditions on the dictionary. Numerical simulations confirm our theoretical findings and show that \$p\$-thresholding is an interesting low complexity alternative to simultaneous greedy or convex relaxation algorithms for processing sparse multichannel signals with balanced coefficients.
Type de document :
Communication dans un congrès
Van De Ville, Dimitri and Goyal, Vivek K. Goyal and Papadakis, Manos. SPIE Optics and Photonics, Wavelet XII,, Aug 2007, San Diego, California, United States. Society of Photo-Optical Instrumentation Engineers, 6701, 2007, 〈10.1117/12.733073〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00544981
Contributeur : Rémi Gribonval <>
Soumis le : lundi 7 février 2011 - 21:26:31
Dernière modification le : mercredi 16 mai 2018 - 11:23:03
Document(s) archivé(s) le : dimanche 8 mai 2011 - 02:38:22

Fichier

SPIE070.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Karin Schnass, Pierre Vandergheynst, Rémi Gribonval, Holger Rauhut. Average case analysis of multichannel sparse approximations using p-thresholding. Van De Ville, Dimitri and Goyal, Vivek K. Goyal and Papadakis, Manos. SPIE Optics and Photonics, Wavelet XII,, Aug 2007, San Diego, California, United States. Society of Photo-Optical Instrumentation Engineers, 6701, 2007, 〈10.1117/12.733073〉. 〈inria-00544981〉

Partager

Métriques

Consultations de la notice

668

Téléchargements de fichiers

124