• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

DMCA

Near Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? (2004)

Cached

  • Download as a PDF

Download Links

  • [www.acm.caltech.edu]
  • [www.l1-magic.org]
  • [www-stat.stanford.edu]
  • [www.cs.jhu.edu]
  • [www.cs.jhu.edu]
  • [arxiv.org]
  • [arxiv.org]
  • [arxiv.org]
  • [arxiv.org]
  • [www.acm.caltech.edu]
  • [www-stat.stanford.edu]
  • [statweb.stanford.edu]
  • [www-stat.stanford.edu]
  • [authors.library.caltech.edu]
  • [www.acm.caltech.edu]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Emmanuel J. Candès , Terence Tao
Citations:1504 - 20 self
  • Summary
  • Citations
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Candès04nearoptimal,
    author = {Emmanuel J. Candès and Terence Tao},
    title = {Near Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?},
    year = {2004}
}

Share

Facebook Twitter Reddit Bibsonomy

OpenURL

 

Abstract

Suppose we are given a vector f in RN. How many linear measurements do we need to make about f to be able to recover f to within precision ɛ in the Euclidean (ℓ2) metric? Or more exactly, suppose we are interested in a class F of such objects— discrete digital signals, images, etc; how many linear measurements do we need to recover objects from this class to within accuracy ɛ? This paper shows that if the objects of interest are sparse or compressible in the sense that the reordered entries of a signal f ∈ F decay like a power-law (or if the coefficient sequence of f in a fixed basis decays like a power-law), then it is possible to reconstruct f to within very high accuracy from a small number of random measurements. typical result is as follows: we rearrange the entries of f (or its coefficients in a fixed basis) in decreasing order of magnitude |f | (1) ≥ |f | (2) ≥... ≥ |f | (N), and define the weak-ℓp ball as the class F of those elements whose entries obey the power decay law |f | (n) ≤ C · n −1/p. We take measurements 〈f, Xk〉, k = 1,..., K, where the Xk are N-dimensional Gaussian

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University