Algorithmic Aspects of Compressive Sensing
Verner Vlacic, Cambridge University

Seminar • 03 October 2016 • BM 4 233

Abstract
Ever since its inception, the theory of compressive sensing has been trying to explain and refine the incredible success of CS in practice. However, modern theory hinges on idealised optimisation models, which are solved by inexact algorithms in practice. We show that popular algorithms can fail badly even in the simplest of examples, which leaves us with several questions: How do we reconcile the theory and practice? More importantly, can we expand the theory so that it tells us exactly how to use the algorithms? In this talk we aim to address these issues.