Skip to main content

Compressed Sensing: From Theory to Practice

David Donoho


In the last decade, Compressed Sensing became an active research area, producing notable speedups in important practical applications. For example, Vasanawala, Lustig and co-workers at Stanford’s Lucille Packard Children’s hospital produced roughly 8X speedups using compressed sensing approaches in the aquisition time of Magnetic Resonance Images, and even larger speedups have been reported in other practical applications, such as Magnetic Resonance spectroscopy. Over the same period, theory in both applied mathematics and information theory developed extremely precise and insightful formulas. However, there are gaps between the two bodies of work, because the rules that practitioners must play by are not always the ones that theorists envision. In this talk, Professor Donoho will survey some recent developments, bringing theory and practice closer together, including multi-scale compressed sensing and Cartesian product compressed sensing.


David Donoho is a mathematician who has made fundamental contributions to theoretical and computational statistics, as well as to signal processing and harmonic analysis. His algorithms have contributed significantly to our understanding of the maximum entropy principle, of the structure of robust procedures, and of sparse data description.

David Donoho Headshot
David Donoho
Stanford University
Microsoft Atrium, Paul G. Allen Center
7 Nov 2016, 3:30pm until 4:20pm