Glassy Nature of the Hard Phase in Inference Problems

Fundamental limits of symmetric low-rank matrix estimation

(2018) Marc Lelarge et al.   PROBABILITY THEORY AND RELATED FIELDS

Constrained low-rank matrix estimation: phase transitions, approximate message passing and applications

(2017) Thibault Lesieur et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Glass and Jamming Transitions: From Exact Results to Finite-Dimensional Descriptions

(2017) Patrick Charbonneau et al.   Annual Review of Condensed Matter Physics

Statistical physics of inference: thresholds and algorithms

(2016) Lenka Zdeborová et al.   ADVANCES IN PHYSICS

Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes

(2016) Carlo Baldassi et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA

Finding One Community in a Sparse Graph

(2015) Andrea Montanari   JOURNAL OF STATISTICAL PHYSICS

Finding Hidden Cliques of Size $$\sqrt{N/e}$$ N / e in Nearly Linear Time

(2014) Yash Deshpande et al.   FOUNDATIONS OF COMPUTATIONAL MATHEMATICS

Statistical-Physics-Based Reconstruction in Compressed Sensing

(2012) F. Krzakala et al.   Physical Review X

Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform So Well over the BEC

(2011) Shrinivas Kudekar et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing

(2011) Mohsen Bayati et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Dynamical transition of glasses: From exact to approximate

(2011) Romain Mari et al.   JOURNAL OF CHEMICAL PHYSICS

Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications

(2011) Aurelien Decelle et al.   PHYSICAL REVIEW E

Mean-field theory of hard sphere glasses and jamming

(2010) Giorgio Parisi et al.   REVIEWS OF MODERN PHYSICS

Hiding Quiet Solutions in Random Constraint Satisfaction Problems

(2009) Florent Krzakala et al.   PHYSICAL REVIEW LETTERS

Message-passing algorithms for compressed sensing

(2009) David L. Donoho et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA