Course Archives Theoretical Statistics and Mathematics Unit
Course: Special Topics - Probability
Instructor: Yogeshwaran D / Mathew Joseph
Room: G26
Level: Postgraduate
Time: Currently offered
Syllabus
Past Exams


Syllabus:

Pre-Requisites :   Introduction to Markov chains, some measure-theoretic probability and basics of mixing times. 

Recap of Markov Chains and Mixing Times, Spectral Methods for Mixing Times, Coupling and Path Coupling, Entropy Methods and Log-Sobolev Inequalities.
Recent advances : Spectral independence and basis exchange walk, Stochastic localization and comparison with spectral independence.
Discrete curvature and relation to mixing times.


Suggested Texts :
(a) J. Salez. Mixing times for Markov chains. https://www.ceremade.dauphine.fr/~salez/mix.pdf
(b) P. Caputo. Lecture notes on entropy and Markov chains http://www.mat.uniroma3.it/users/caputo/entropy.pdf
(c) D. Stefankovic and E. Vigoda. Lecture Notes on Spectral Independence and Bases of a Matroid: Local-to-Global and Trickle-Down from a Markov Chain Perspective https://arxiv.org/abs/2307.13826
(d) Y. Chen and R. Eldan. Localization Schemes: A Framework for Proving Mixing Bounds for Markov Chains. https://arxiv.org/abs/2203.04163v2
(e) P. Caputo and J. Salez. Entropy factorization via curvature. https://arxiv.org/abs/2407.13457


Evaluation:
Midterm Exam - marks
Home Work / Assignment 50 marks
Final Exam 50 marks
Total 100 marks

Top of the page

Past Exams
Midterm
Semestral
Supplementary and Back Paper

Top of the page

[ Semester Schedule ][ SMU ] [Indian Statistical Institute]