article · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 2007

Average Case Analysis of Multichannel Thresholding

Rémi Gribonval, Boris Mailhé, Holger Rauhut, Karin Schnass, Pierre Vandergheynst

Cited by 25Open access

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.

Cite this paper

APA 7

Gribonval, R., Mailhé, B., Rauhut, H., Schnass, K., & Vandergheynst, P. (2007). Average Case Analysis of Multichannel Thresholding. Infoscience (Ecole Polytechnique Fédérale de Lausanne), II–853. https://doi.org/10.1109/icassp.2007.366370

MLA 9

Gribonval, Rémi, et al. “Average Case Analysis of Multichannel Thresholding.” Infoscience (Ecole Polytechnique Fédérale de Lausanne), 2007, pp. II–853, https://doi.org/10.1109/icassp.2007.366370.

Chicago

Gribonval, Rémi, Boris Mailhé, Holger Rauhut, Karin Schnass, and Pierre Vandergheynst. 2007. “Average Case Analysis of Multichannel Thresholding.” Infoscience (Ecole Polytechnique Fédérale de Lausanne): II–853. https://doi.org/10.1109/icassp.2007.366370.

Harvard

Gribonval, R. et al. (2007) ‘Average Case Analysis of Multichannel Thresholding’, Infoscience (Ecole Polytechnique Fédérale de Lausanne), pp. II–853. Available at: https://doi.org/10.1109/icassp.2007.366370.

BibTeX

@article{gribonval2007average,
  title = {{Average Case Analysis of Multichannel Thresholding}},
  author = {Gribonval, Rémi and Mailhé, Boris and Rauhut, Holger and Schnass, Karin and Vandergheynst, Pierre},
  journal = {Infoscience (Ecole Polytechnique Fédérale de Lausanne)},
  pages = {II--853},
  year = {2007},
  doi = {10.1109/icassp.2007.366370}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.