Open AccessMathematicsEngineeringComputer Science
E. Candès, J. Romberg, T. Tao
tlooto Summary
It is shown that it is possible to recover x0 accurately based on the data y from incomplete and contaminated observations.
Abstract
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?
Citation format
CANDÈS, E.; ROMBERG, J.; TAO, T. Stable signal recovery from incomplete and inaccurate measurements [preprint]. arXiv, 2005. arXiv:math/0503066.