Machine Learning Seminar

Oct 26

Wednesday, October 26, 2016

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

Add to calendar


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.


Dawn, Ariel