Fluctuations close to dynamical transitions in physics and computer science

Silvio Franz
Université Paris-Sud 11

Dynamical (clustering) transitions are common in Mean-Field models of glasses and in computer science models (SAT, error correcting codes, etc.). At the transition point Critical fluctuations develop. Except in rare exceptions there a rigorous theory of these fluctuations is not available. In this talk I will show using heuristic replica method that these fluctuations assume a universal character and they belong to the universality class of some Random Field Ising Model.


Back to Mathematical Challenges in Graphical Models and Message-Passing Algorithms