Skip to content. | Skip to navigation

  • 日本語
  • English
Sections

Lecture Video

SES # Date Title Video
1 Oct. 28, 2016
12:30-14:30
Statistical Physics and Computation: Boltzmann-Gibbs distributions, factor models and Constraint Satisfaction Problems. Average complexity, ground states and sparse random graph ensembles. Locally tree-like graphs, Bethe-Peierls prediction and Belief Propagation equations. Video
2 Nov. 1, 2016
13:00-15:00
Extremal cuts: From Sparse random graphs to spin-glasses. Video
3 Nov. 8, 2016
14:45-16:45
The ferromagnetic Potts (and Ising) model: Proving replica-symmetric free energy prediction by interpolation and graph decimation. Video
4 Nov. 11, 2016
14:30-16:30
Non-linear large deviations in counting (sparse) graph homeomorphisms and k-arithmetic progressions.  Video
5 Nov. 18, 2016
14:30-16:30
Gibbs measures, the set of near-optimal solutions for CSP-s and justifying the one Replica-Symmetry-Breaking prediction. Video