Inference on graphs
MATH-602
Emmanuel Abbé and Raphael Berthier
Lecture
Tuesday 14:15 - 16:00: room MAA112
Suggested readings
Mossel, Neeman, Sly - Belief propagation, robust reconstruction and optimal recovery of block models
Abbe, Boix, Ralli, Sandon - Graph powering and spectral robustness
Horton, Stark, Terras - What are zeta functions of graphs and what are they good for?
Lubetzky, Sly - Cutoff for the Ising model on the lattice
Burton, Kouchegov - Mixing times via super fast couplings
Boyd, Diaconis, Xiao - Fastest mixing Markov chain on a graph
Diaconis, Khare, Saloff-Coste - Gibbs sampling, conjugate priors and couplings
Reports should be at least 5 pages (3 pages of summary and 2 pages of extensions), due Jan 12.
- Announcements (Forum)
- Random Graph Basics (File)
- SBM monograph (File)
- Levin, Peres - Markov Chains and Mixing Times (URL)
- SBM notes (File)
No exercise session.
Midterm Exam
Lecture 8: https://drive.google.com/file/d/1-o0Ey6pitLuHla1AABEbs2wMT-V22APZ/view?usp=sharing
Lecture 9: https://drive.google.com/file/d/1l6H8QoNLZfHlz0ftIUF0bTlsR0o3flbE/view?usp=sharing
Lecture 10: https://drive.google.com/file/d/19cTGebxro5iRJKlPqE97e7TTDx0h_Sg5/view?usp=sharing
https://drive.google.com/file/d/19bfMDKILiBxlDIPwem7YlcA8mUGdj825/view?usp=sharing
https://drive.google.com/file/d/1pCCEzfp4UCpnPrh1ij_ap6n4GWovQB-P/view?usp=sharing
Final Exam