777 citations · 8.1k across the 109 of their papers we have counts for
7 papers · 1 filter
Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models
Jean Barbier, Florent Krzakala, Nicolas Macris +2
Generalized linear models (GLMs) arise in high-dimensional machine learning, statistics, communications and signal processing. In this paper we analyze GLMs when the data matrix is…
Phase transitions in the -coloring of random hypergraphs
Marylou Gabrié, Varsha Dani, Guilhem Semerjian +1
We study in this paper the structure of solutions in the random hypergraph coloring problem and the phase transitions they undergo when the density of constraints is varied. Hyperg…
Streaming Bayesian inference: theoretical limits and mini-batch approximate message-passing
Andre Manoel, Florent Krzakala, Eric W. Tramel +1
In statistical learning for real-world large-scale data problems, one must often resort to "streaming" algorithms which operate sequentially on small batches of data. In this work,…
Decoding from Pooled Data: Phase Transitions of Message Passing
Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala +2
We consider the problem of decoding a discrete signal of categorical variables from the observation of several histograms of pooled subsets of it. We present an Approximate Message…
Multi-Layer Generalized Linear Estimation
Andre Manoel, Florent Krzakala, Marc Mézard +1
We consider the problem of reconstructing a signal from multi-layered (possibly) non-linear measurements. Using non-rigorous but standard methods from statistical physics we presen…
Statistical and computational phase transitions in spiked tensor estimation
Thibault Lesieur, Léo Miolane, Marc Lelarge +2
We consider tensor factorizations using a generative model and a Bayesian approach. We compute rigorously the mutual information, the Minimal Mean Squared Error (MMSE), and unveil…