Making Do with Less: An Introduction to Compressed Sensing

• Autores: Kurt Bryan, Tanya Leise
• Localización: SIAM Review, ISSN 0036-1445, Vol. 55, Nº. 3, 2013, págs. 547-566
• Idioma: inglés
• DOI: 10.1137/110837681
• Texto completo no disponible (Saber más ...)
• Resumen

  • This article offers an accessible but rigorous and essentially self-contained account of some of the central ideas in compressed sensing, aimed at nonspecialists and undergraduates who have had linear algebra and some probability. The basic premise is first illustrated by considering the problem of detecting a few defective items in a large set. We then build up the mathematical framework of compressed sensing to show how combining efficient sampling methods with elementary ideas from linear algebra and a bit of approximation theory, optimization, and probability allows the estimation of unknown quantities with far less sampling of data than traditional methods