Spring 2016

Phase Transitions in Low-Rank Matrix Estimation

Tuesday, May 3, 2016 10:30 am11:15 am PDT

Add to Calendar


Calvin Lab

Given a noisy measurement of a product of two matrices, the matrix factorization problem is to estimate back the original matrices. It arises in many applications such as dictionary learning, blind matrix calibration, sparse principal component analysis, blind source separation, low rank matrix completion, robust principal component analysis or factor analysis. We use the tools of statistical mechanics - the cavity and replica methods - to analyze the achievability and tractability of the inference problems in the setting of Bayes-optimal inference. Joint work with Lenka Zdeborova and Thibault Lesieur.