Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Average case analysis of multichannel sparse approximations using p- thresholding
 
Loading...
Thumbnail Image
conference paper

Average case analysis of multichannel sparse approximations using p- thresholding

Schnass, Karin  
•
Vandergheynst, Pierre  
•
Gribonval, Rémi
Show more
2007
SPIE Optics and Photonics, Wavelet XII
Conference on Wavelets XII

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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

SPIE07.pdf

Access type

openaccess

Size

95.32 KB

Format

Adobe PDF

Checksum (MD5)

15fad80e881b0113650de31fdf5caa70

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés