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. Combinatorial Selection and Least Absolute Shrinkage via the CLASH Algorithm
 
conference paper

Combinatorial Selection and Least Absolute Shrinkage via the CLASH Algorithm

Kyrillidis, Anastasios  
•
Cevher, Volkan  orcid-logo
2012
Proceedings of the 2012 IEEE International Symposium on Information Theory (ISIT)
2012 IEEE International Symposium on Information Theory Proceedings (ISIT)

The least absolute shrinkage and selection operator (LASSO) for linear regression exploits the geometric interplay of the $\ell_2$-data error objective and the $\ell_1$-norm constraint to arbitrarily select sparse models. Guiding this uninformed selection process with sparsity models has been precisely the center of attention over the last decade in order to improve learning performance. To this end, we alter the selection process of LASSO to explicitly leverage combinatorial sparsity models (CSMs) via the combinatorial selection and least absolute shrinkage CLASH operator. We provide concrete guidelines how to leverage combinatorial constraints within CLASH, and characterize CLASH's guarantees as a function of the set restricted isometry constants of the sensing matrix. Finally, our experimental results show that CLASH can outperform both LASSO and model-based compressive sensing in sparse estimation.

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

CLASH_ISIT.pdf

Type

Publisher's Version

Version

Published version

Access type

openaccess

Size

565.21 KB

Format

Adobe PDF

Checksum (MD5)

06bd9e2b1053c49ed29fbe110347d9d0

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