Numerical Analysis Seminar

Date: January 30, 2015

Time: 4:00PM - 5:00PM

Location: BLOC 220

Speaker: Simon Foucart, University of Georgia

Title: Excursion into the Mathematics of Compressive Sensing

Abstract: About a decade ago, it was realized that many signals could be faithfully recovered from far fewer measurements than expected. This realization gave rise to a vigorous scientific field called Compressive Sensing (or simply Sparse Recovery). There is a rich and elegant mathematical theory behind the scene, drawing from --- and contributing to --- optimization, probability, high-dimensional geometry, numerical analysis, etc. Fundamental aspects of the theory will be summarized as an overview biased towards my own contributions. In addition, I will sprinkle the talk with recent results on sparsity relative to a dictionary, on sparsity combined with disjointedness, and on an extreme quantization scenario. A concrete application in metagenomics will also be highlighted.