Statistical Physics of Inference (1/4)
LPS, ENS Paris
Fri, May. 16th 2014, 10:00-12:15
Salle Claude Itzykson, Bât. 774, Orme des Merisiers
Motivational examples of inference problems: module detection in networks
and compressed sensing.
Optimal Bayes inference and solving statistical mechanical models.
Derivation of belief propagation algorithm on trees.
Random graphs and their tree-like property.
Potts antiferromagnet, graph coloring and planted graph coloring.
How to find planted coloring using belief propagation and associated phase
Phase diagram of inference models and physics on the Nishimori line.
The phase diagram of mean field glassy system and inference with mismatching
On the presence or absence of replica symmetry breaking.
Message passing for module detection in networks, associated phase diagram.
Comparison with other inference techniques - Monte Carlo, naive mean field
inference and spectral methods.
Solving compressed sensing.
The approximate message passing technique.
The phase diagram of compressed sensing.
Optimal inference by introducing spatial coupling and connection to