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. Recovery of clustered sparse signals from compressive measurements
 
conference paper not in proceedings

Recovery of clustered sparse signals from compressive measurements

Cevher, Volkan  orcid-logo
•
Indyk, P.
•
Hegde, C.
Show more
2009
International conference on Sampling Theory and Applications(SAMPTA)

We introduce a new signal model, called (K,C)-sparse, to capture K-sparse signals in N dimensions whose nonzero coefficients are contained within at most C clusters, with C < K << N. In contrast to the existing work in the sparse approximation and compressive sensing literature on block sparsity, no prior knowledge of the locations and sizes of the clusters is assumed. We prove that O (K + C log(N/C))) random projections are sufficient for (K,C)-model sparse signal recovery based on subspace enumeration. We also provide a robust polynomialtime recovery algorithm for (K,C)-model sparse signals with provable estimation guarantees.

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

Recovery of clustered sparse signals from compressive measurements.pdf

Access type

openaccess

Size

128.82 KB

Format

Adobe PDF

Checksum (MD5)

f5acf46dc99c7eabfb2fc84d77487ef5

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