Machine Learning Seminar

Oct 26

Wednesday, October 26, 2016

3:30 pm - 5:00 pm
Gross Hall 330


Florent Krzakala

Florent Krzakala, Institut Universitaire de FranceStructured Low Rank Matrix FactorizationA large amount of interesting problems in machine learning and statistics can be expressed as a low-rank structured matrix factorization problem, such as sparse PCA, planted clique, sub-matrix localization, clustering of mixtures of Gaussians or community detection in a graph. I will discuss how recent ideas in statistical physics and information theory have led, on the one hand, to new mathematical insights in these problems, leading to a characterization of the optimal possible performances and the mutual information in the Bayes-optimal scenario, and on the other to the development of new powerful algorithms.

Add to calendar


Dawn, Ariel