Saturday, May 07, 2016

Saturday Morning Video: Understanding Phase Transitions in Compressed Sensing, Galen Reeves at IHP

IHP just organized a series of talks within what they call the nexus trimester whuch had a focus on  Inference Problems -the whole playlist is here-. Here are a few presentations related to the theme of Nuit Blanche.

Understanding Phase Transitions in Compressed Sensing,   Galen Reeves

Abstract: Large compressed sensing problems can exhibit phase transitions in which a small change in the number of measurements leads to a large change in the mean-squared error. Over the past decade, these phase transitions have been studied using an amazingly diverse set of ideas from information theory, statistical physics, high-dimensional geometry, and statistical decision theory. The goal of this talk is to use an information theoretic framework to explain the connections between three very different methods of analysis. The first uses the heuristic replica method from statistical physics to characterize the fundamental limits. The second uses the analysis of approximate loopy belief propagation to characterize the asymptotic performance of practical algorithms, and the third uses Gaussian process theory and concentration of measure to provide sharp non-asymptotic bounds for optimization-based algorithms.

Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.

No comments: