Models on random graphs are interesting in both physics and computer science. In this course we will show how to solve statistical physics problem on such graphs. The course is intended to be self-contained and in particular no knowledge on replica theory is assumed.
1: From trees to random graphs:
2: The cavity method I: clustering
3: The cavity method II: replica symmetry breaking (RSB)
4: Slow dynamics on random graphs: application in glassy physics and optimization problems
5: A lecture on the glass transition and the Nishimori line
6: The Quantum cavity method: including quantum transverse field in the cavity method