Stable signal recovery from incomplete and inaccurate measurements

By E.J. Candes, Justin K. Romberg, Terence Tao. 2005

7,765 citations recorded by the source corpus.

Suppose we wish to recover a vector x0 ∈ ℝ𝓂 (e.g., a digital signal or image) from incomplete and contaminated observations y = A x0 + e; A is an 𝓃 × 𝓂 matrix with far fewer rows than columns (𝓃 ≪ 𝓂) and e is an error term. Is it possible to recover x0 accurately based on the data y?

Subfields: Applied Mathematics, Computational Mechanics, Computer Vision and Pattern Recognition, Optimization & Training

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Applied Mathematics

  1. E.J. Candes
  2. Yonina C. Eldar
  3. Richard Baraniuk
  4. Roman Vershynin
  5. Martin J. Wainwright
  6. Marco F. Duarte
  7. Justin K. Romberg
  8. Mark Rudelson

In Computational Mechanics

  1. E.J. Candes
  2. Richard Baraniuk
  3. Yonina C. Eldar
  4. Marco F. Duarte
  5. Wotao Yin
  6. Martin J. Wainwright
  7. Justin K. Romberg
  8. Francis R. Bach

In Computer Vision and Pattern Recognition

  1. Luc Van Gool
  2. Ming-Hsuan Yang
  3. Dacheng Tao
  4. Lei Zhang
  5. Xiaogang Wang
  6. Trevor Darrell
  7. Jitendra Malik
  8. Yi Yang

In Optimization & Training

  1. Peter Richtárik
  2. Francis R. Bach
  3. Simon Lacoste-Julien
  4. Nicolas Loizou
  5. Wotao Yin
  6. Jakub Konecný
  7. Michael I. Jordan
  8. Martin J. Wainwright

Citations in the corpus