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. Equivalence of synthesis and atomic formulations of sparse recovery
 
conference paper

Equivalence of synthesis and atomic formulations of sparse recovery

Fatemi, Mitra  
•
Dashmiz, Shayan
•
Shafinia, Mohammad Hossein
Show more
2012
Proceedings of the 2012 IEEE Statistical Signal Processing Workshop (SSP)
IEEE Statistical Signal Processing Workshop (SSP)

Recovery of sparse signals from linear, dimensionality reducing measurements broadly fall under two well-known formulations, named the synthesis and the analysis a ́ la Elad et al. Recently, Chandrasekaran et al. introduced a new algorithmic sparse recovery framework based on the convex geometry of linear inverse prob- lems, called the atomic norm formulation. In this paper, we prove that atomic norm formulation and synthesis formulation are equiva- lent for closed atomic sets. Hence, it is possible to use the synthesis formulation in order to obtain the so-called atomic decompositions of signals. In order to numerically observe this equivalence we derive exact linear matrix inequality representations, also known as the theta bodies, of the centrosymmertic polytopes formed from the columns of the simplex and their antipodes. We then illustrate that the atomic and synthesis recovery results agree on machine precision on randomly generated sparse recovery problems.

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

simplex.pdf

Access type

openaccess

Size

189.08 KB

Format

Adobe PDF

Checksum (MD5)

f17ace2a1cfbcf06e538120b9d43e42e

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