PIMS-UBC Distinguished Colloquium: Yaniv Plan
- Date: 11/17/2017
- Time: 15:00
University of British Columbia
The role of random models in compressed sensing and matrix completion
Random models lead to a precise and comprehensive theory of compressed sensing and matrix completion. The number of random linear measurements needed to recover a sparse signal, or a low-rank matrix, or, more generally, a structured signal, are now well understood. This is appealing in practice since it helps to determine the pros and cons of different models and gives a benchmark for success. Nevertheless, a practitioner with a fixed data set will wonder: Can they apply theory based on randomness? Is there any hope to get the same guarantees? We discuss these questions in compressed sensing and matrix completion, which, surprisingly, seem to have divergent answers.
Yaniv Plan is the 2016 winner of the PIMS UBC Math Sciences Prize
ESB 2012, 3:00-4:00pm
Note for Attendees
Light refreshments will be served at 2:45pm in ESB 4133, the PIMS Lounge before this colloquium.