Course Archives Theoretical Statistics and Mathematics Unit
Course: Topics in Discrete Probability
Instructor: Siva Athreya
Room: G25
Level: Postgraduate
Time: Currently offered
Past Exams


i) Review of discrete probability, First and Second Moment methods, Chernoff bounds and some applications. ii) Percolation on lattices: Phase-transition phenomena, subcritical and supercriti- cal phases, Uniqueness. iii) Random graphs: Phase transition, Influences, Russo’s formula and Sharp thresh- olds. Noise Sensitivity and Stability. iv) Introduction to Markov chains and Martingales. Branching processes. Random walks and electrical networks, Uniform spanning trees.

Suggested Texts :
(a) C. Garban and J. Steif: Noise Sensitivity of Boolean Functions and Percolation.
(b) N. Lanchier: Stochastic Modelling.
(c) Sebastien Roch: Modern Discrete Probability: A toolkit. (Notes).
(d) R. Lyons and Y. Peres: Probability on trees and networks.
(e) M. Barlow: Random walks and heat kernel on Graphs.

Midterm Exam 25 marks
Assignment 25 marks
Final Exam 50 marks
Total 100 marks

Top of the page

Past Exams

Top of the page

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