Candès, Romberg and Tao: robust uncertainty principles for sparse recovery

What changed

A rigorous route connected sparse structure, undersampled Fourier measurements and convex reconstruction.

Scientific scope

2006 three-author paper; Donoho independent formulation, noisy-recovery papers and later RIP theory separate.

Evidence

The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact 2006 IEEE paper. Donoho’s independent compressed-sensing formulation, basis pursuit antecedents, later restricted-isometry theory, noisy recovery and application-specific algorithms remain separate.

Contributors

• Emmanuel J. Candès · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• Justin K. Romberg · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
• Terence Tao · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.

• Candès, Romberg and Tao, Robust Uncertainty Principles preprint
• Crossref record for Robust Uncertainty Principles

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction