Statistical physics of inference: thresholds and algorithms

A theory of solving TAP equations for Ising models with general invariant random matrices

(2016) Manfred Opper et al.   Journal of Physics A-Mathematical and Theoretical

Universality in polytope phase transitions and message passing algorithms

(2015) Mohsen Bayati et al.   ANNALS OF APPLIED PROBABILITY

Computational barriers in minimax submatrix detection

(2015) Zongming Ma et al.   ANNALS OF STATISTICS

Assessing node risk and vulnerability in epidemics on networks

(2015) T. Rogers   EPL

Compressive Phase Retrieval via Generalized Approximate Message Passing

(2015) Philip Schniter et al.   IEEE TRANSACTIONS ON SIGNAL PROCESSING

Approximate message-passing with spatially coupled structured operators, with applications to compressed sensing and sparse superposition codes

(2015) Jean Barbier et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Influence maximization in complex networks through optimal percolation

(2015) Flaviano Morone et al.   NATURE

Reference-less measurement of the transmission matrix of a highly scattering material using a DMD and phase retrieval techniques

(2015) Angélique Drémeau et al.   OPTICS EXPRESS

Nonbacktracking operator for the Ising model and its applications in systems with multiple states

(2015) Pan Zhang   PHYSICAL REVIEW E

Predicting percolation thresholds in networks

(2015) Filippo Radicchi   PHYSICAL REVIEW E

Numerical detection of the Gardner transition in a mean-field glass former

(2015) Patrick Charbonneau et al.   PHYSICAL REVIEW E

Calorimetric glass transition in a mean-field theory approach

(2015) Manuel Sebastian Mariani et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA

Spectral density of the non-backtracking operator on random graphs

(2014) A. Saade et al.   EPL

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

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

Bilinear Generalized Approximate Message Passing—Part I: Derivation

(2014) Jason T. Parker et al.   IEEE TRANSACTIONS ON SIGNAL PROCESSING

Equilibrium ultrastable glasses produced by random pinning

(2014) Glen M. Hocky et al.   JOURNAL OF CHEMICAL PHYSICS

Bayesian signal reconstruction for 1-bit compressed sensing

(2014) Yingying Xu et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Model selection for degree-corrected block models

(2014) Xiaoran Yan et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Dynamics and termination cost of spatially coupled mean-field models

(2014) Francesco Caltagirone et al.   PHYSICAL REVIEW E

Phase transitions in semisupervised clustering of sparse networks

(2014) Pan Zhang et al.   PHYSICAL REVIEW E

Localization and centrality in networks

(2014) Travis Martin et al.   PHYSICAL REVIEW E

Tight Lower Bound for Percolation Threshold on an Infinite Graph

(2014) Kathleen E. Hamilton et al.   PHYSICAL REVIEW LETTERS

Percolation on Sparse Networks

(2014) Brian Karrer et al.   PHYSICAL REVIEW LETTERS

Hopping and the Stokes–Einstein relation breakdown in simple glass formers

(2014) Patrick Charbonneau et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA

Scalable detection of statistically significant communities and hierarchies, using message passing for modularity

(2014) Pan Zhang et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA

An Iterative Construction of Solutions of the TAP Equations for the Sherrington–Kirkpatrick Model

(2013) Erwin Bolthausen   COMMUNICATIONS IN MATHEMATICAL PHYSICS

Statistical mechanics of dictionary learning

(2013) Ayaka Sakata et al.   EPL

Accurate Prediction of Phase Transitions in Compressed Sensing via a Connection to Minimax Denoising

(2013) David L. Donoho et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing

(2013) David L. Donoho et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Belief-propagation reconstruction for discrete tomography

(2013) E Gouillart et al.   INVERSE PROBLEMS

Quasi-equilibrium in glassy dynamics: an algebraic view

(2013) Silvio Franz et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Effect of quantum fluctuations on the coloring of random graphs

(2013) Victor Bapst et al.   PHYSICAL REVIEW A

Spectral redemption in clustering sparse networks

(2013) F. Krzakala et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA

Least Squares Superposition Codes of Moderate Dictionary Size Are Reliable at Rates up to Capacity

(2012) Antony Joseph et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Optimal Phase Transitions in Compressed Sensing

(2012) Yihong Wu et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Compressive Imaging Using Approximate Message Passing and a Markov-Tree Prior

(2012) Subhojit Som et al.   IEEE TRANSACTIONS ON SIGNAL PROCESSING

Comparative study for inference of hidden classes in stochastic block models

(2012) Pan Zhang et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices

(2012) Florent Krzakala et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Controlling waves in space and time for imaging and focusing in complex media

(2012) Allard P. Mosk et al.   Nature Photonics

Dynamical critical exponents for the mean-field Potts glass

(2012) F. Caltagirone et al.   PHYSICAL REVIEW E

Ideal glass transitions by random pinning

(2012) C. Cammarota et al.   PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA

Consistency of maximum-likelihood and variational estimators in the stochastic block model

(2012) Alain Celisse et al.   Electronic Journal of Statistics

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

On melting dynamics and the glass transition. II. Glassy dynamics as a melting process

(2011) Florent Krzakala et al.   JOURNAL OF CHEMICAL PHYSICS

On melting dynamics and the glass transition. I. Glassy aspects of melting dynamics

(2011) Florent Krzakala et al.   JOURNAL OF CHEMICAL PHYSICS

Dynamical transition of glasses: From exact to approximate

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

Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems

(2011) Itay Hen et al.   PHYSICAL REVIEW E

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

(2011) Aurelien Decelle et al.   PHYSICAL REVIEW E

Stochastic blockmodels and community structure in networks

(2011) Brian Karrer et al.   PHYSICAL REVIEW E

Inference and Phase Transitions in the Detection of Modules in Sparse Networks

(2011) Aurelien Decelle et al.   PHYSICAL REVIEW LETTERS

Theoretical perspective on the glass transition and amorphous materials

(2011) Ludovic Berthier et al.   REVIEWS OF MODERN PHYSICS

Quiet Planting in the Locked Constraint Satisfaction Problems

(2011) Lenka Zdeborová et al.   SIAM JOURNAL ON DISCRETE MATHEMATICS

Ising models on locally tree-like graphs

(2010) Amir Dembo et al.   ANNALS OF APPLIED PROBABILITY

Percolation on dense graph sequences

(2010) Béla Bollobás et al.   ANNALS OF PROBABILITY

Nonparametric belief propagation

(2010) Erik B. Sudderth et al.   COMMUNICATIONS OF THE ACM

Following Gibbs states adiabatically —The energy landscape of mean-field glassy systems

(2010) F. Krzakala et al.   EPL

Iterative Decoding Threshold Analysis for LDPC Convolutional Codes

(2010) Michael Lentmaier et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

Matrix Completion From a Few Entries

(2010) Raghunandan H. Keshavan et al.   IEEE TRANSACTIONS ON INFORMATION THEORY

A conjecture on the maximum cut and bisection width in random regular graphs

(2010) Lenka Zdeborová et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Generalization of the cavity method for adiabatic evolution of Gibbs states

(2010) Lenka Zdeborová et al.   PHYSICAL REVIEW B

Statistical Mechanics of Compressed Sensing

(2010) Surya Ganguli et al.   PHYSICAL REVIEW LETTERS

Measuring the Transmission Matrix in Optics: An Approach to the Study and Control of Light Propagation in Disordered Media

(2010) S. M. Popoff et al.   PHYSICAL REVIEW LETTERS

Graph Partitioning via Adaptive Spectral Techniques

(2009) AMIN COJA-OGHLAN   COMBINATORICS PROBABILITY & COMPUTING

A Spectral Approach to Analysing Belief Propagation for 3-Colouring

(2009) AMIN COJA-OGHLAN et al.   COMBINATORICS PROBABILITY & COMPUTING

Bayesian Compressive Sensing Via Belief Propagation

(2009) Dror Baron et al.   IEEE TRANSACTIONS ON SIGNAL PROCESSING

A typical reconstruction limit for compressed sensing based onLp-norm minimization

(2009) Y Kabashima et al.   JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT

Cavity approach to the spectral density of non-Hermitian sparse matrices

(2009) Tim Rogers et al.   PHYSICAL REVIEW E

Hiding Quiet Solutions in Random Constraint Satisfaction Problems

(2009) Florent Krzakala et al.   PHYSICAL REVIEW LETTERS

Community detection in graphs

(2009) Santo Fortunato   PHYSICS REPORTS-REVIEW SECTION OF PHYSICS 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

Finding Planted Partitions in Random Graphs with General Degree Distributions

(2009) Amin Coja-Oghlan et al.   SIAM JOURNAL ON DISCRETE MATHEMATICS

Estimating random variables from random sparse observations

(2008) Montanari Andrea   EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS

An Introduction To Compressive Sampling

(2008) E.J. Candes et al.   IEEE SIGNAL PROCESSING MAGAZINE

Perceptron capacity revisited: classification ability for correlated patterns

(2008) Takashi Shinzato et al.   Journal of Physics A-Mathematical and Theoretical

Bayesian Approach to Network Modularity

(2008) Jake M. Hofman et al.   PHYSICAL REVIEW LETTERS