Workshop on

Techniques and Challenges from Statistical Physics

An activity of an i-MATH Intensive Research Programme

Programme

Wednesday, October 14

9:00 - 9:15	Registration
9:15 - 10:15	Lefteris Kirousis Coloring Random Graphs
10:15 - 10:45	Coffee Break
10:45 - 11:15	Guilhem Semerjian On message passing guided algorithms for solving constraint satisfaction problems
11:15 - 11:45	Yoshiyuki Kabashima On spectral analysis of large low-density random matrices: rigorous vs. cavity analysis
11:45 - 12:00	Break
12:00 - 13:00	Amin Coja-Oghlan A spectral perspective on belief propagation
13:00 - 15:00	Lunch
15:00 - 16:00	Florent Krzakala Where are the REALLY hard problem, REALLY?
16:00 - 16:30	Break
16:30 - 17:00	Gabriel Istrate Random graph bisection revisited
17:00 - 17:30	Antonello Scardicchio Random quantum SAT

Thursday, October 15

9:15 - 10:15	Hervé Daudé Some results on symmetric constraint satisfaction problems
10:15 - 10:45	Coffee Break
10:45 - 11:45	Lenka Zdeborova Planted ensemble, reconstruction on trees, and behavior of belief propagation on random CSPs
11:45 - 12:00	Break
12:00 - 12:30	Gabor Lugosi The longest minimum-weight path in a complete graph
12:30 - 13:00	Alexander Mozeika Computing with noise - a statistical physics approach
13:00 - 15:00	Lunch
15:00 - 16:00	Fabio Martinelli Glauber dynamics for the Ising model at low temperature
16:00 - 16:30	Break
16:30 - 17:00	Federico Ricci-Tersenghi Replica cluster variational method for spin glasses
17:00 - 17:30	Roman Kotecky Long range order in perfect colourings

Friday, October 16

9:15 - 10:15	Erik Aurell Gaussian belief with dynamic data and in dynamic network
10:15 - 10:45	Coffee Break
10:45 - 11:45	Martin Dyer The dynamics of games on graphs
11:45 - 12:00	Break
12:00 - 13:00	Riccardo Zecchina Statistical mechanics of large scale inverse problems
13:00 - 15:00	Lunch
15:00 - 18:00	Posters and independent discussions