Universality and Phase Transition in Compressed Sensing.

Speaker : Marc Lelarge
INRIA
Date: 13/02/2013
Time: 2:00 pm - 3:00 pm
Location: LINCS Meeting Room 40

Abstract

Abstract: I will start with an introduction on compressed sensing. Then I will talk about approximate message passing algorithms and their connection to the universality of a certain phase transition arising in polytope geometry and compressed sensing. Joint work with M. Bayati and A. Montanari (Stanford)