777 citations · 10.3k across the 202 of their papers we have counts for
14 papers · 1 filter
Decoding from Pooled Data: Sharp Information-Theoretic Bounds
Ahmed El Alaoui, Aaditya Ramdas, Florent Krzakala +2
Consider a population consisting of n individuals, each of whom has one of d types (e.g. their blood type, in which case d=4). We are allowed to query this database by specifying a…
Information-theoretic thresholds from the cavity method
Amin Coja-Oghlan, Florent Krzakala, Will Perkins +1
Vindicating a sophisticated but non-rigorous physics approach called the cavity method, we establish a formula for the mutual information in statistical inference problems induced…
Phase transitions and optimal algorithms in high-dimensional Gaussian mixture clustering
Thibault Lesieur, Caterina De Bacco, Jess Banks +3
We consider the problem of Gaussian mixture clustering in the high-dimensional limit where the data consists of points in dimensions, and …
Spectral Bounds for the Ising Ferromagnet on an Arbitrary Given Graph
Alaa Saade, Florent Krzakala, Lenka Zdeborová
We revisit classical bounds of M. E. Fisher on the ferromagnetic Ising model, and show how to efficiently use them on an arbitrary given graph to rigorously upper-bound the partiti…
Scaling up Echo-State Networks with multiple light scattering
Jonathan Dong, Sylvain Gigan, Florent Krzakala +1
Echo-State Networks and Reservoir Computing have been studied for more than a decade. They provide a simpler yet powerful alternative to Recurrent Neural Networks, every internal w…
The Mutual Information in Random Linear Estimation
Jean Barbier, Mohamad Dia, Nicolas Macris +1
We consider the estimation of a signal from the knowledge of its noisy linear random Gaussian projections, a problem relevant in compressed sensing, sparse superposition codes or c…