Average case analysis of multichannel sparse approximations using p- thresholding

Karin Schnass, Pierre Vandergheynst, Rémi Gribonval, Boris Mailhé, Holger RauhutProceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE 2007 · DOI

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 <i>p</i>-thresholding is an interesting low complexity alternative to simultaneous greedy or convex relaxation algorithms for processing sparse multichannel signals with balanced coefficients.
BibTeX
@inproceedings{schnass2007average,
  author = {Karin Schnass and Pierre Vandergheynst and Rémi Gribonval and Boris Mailhé and Holger Rauhut},
  title = {{Average case analysis of multichannel sparse approximations using p- thresholding}},
  booktitle = {Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE},
  year = {2007},
  doi = {10.1117/12.733073},
}

Loading related content...

Figure