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
Type
conference paper
DOI
10.1109/SSP.2012.6319652
Web of Science ID

WOS:000309943200045

Author(s)
Fatemi, Mitra  
Dashmiz, Shayan
Shafinia, Mohammad Hossein
Cevher, Volkan  orcid-logo
Date Issued

2012

Publisher

Ieee

Publisher place

New York

Published in
Proceedings of the 2012 IEEE Statistical Signal Processing Workshop (SSP)
ISBN of the book

978-1-4673-0183-1

Total of pages

4

Start page

177

End page

180

Subjects

Analysis formulation

•

Atomic norm

•

Synthesis formulation

•

Semidefinite programming

•

Theta body

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LIONS  
Event nameEvent placeEvent date
IEEE Statistical Signal Processing Workshop (SSP)

Ann Arbor, Michigan, USA

Aug 5-8, 2012

Available on Infoscience
October 18, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/71767
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