MAST 679C/881K: Lecture Schedule

Lecture rules: You will be resposible for the material in the book that was covered in lectures, as well as for the material that is suggested you read from the book on your own.

All the chapter.section numbers refer to the book "Markov Chains and Mixing Times" by D. Levin, Y. Peres, and E. Wilmer (AMS, 2008.)

  • Week 1 - Ch 1 (Introduction to Finite MCs) Sec 1.1, 1.2, 1.3, 1.4

  • Week 2 - Ch 1 (Introduction to Finite MCs) Sec 1.5, 1.6, (1.7*)

  • Week 3 - Ch 2 (Examples of classical MCs) Sec 2.1, 2.2, 2.3, 2.4, 2.5, 2.6

  • Week 4 - Ch 3 (MC Monte Carlo) Sec 3.1, 3.2

  • Week 5 - Ch 4 (MC Mixing) Sec 4.1, 4.3, 4.2

  • Week 6 - Ch 4 (MC Mixing and Coupling) Sec 4.4, 4.5, 5.1

  • Week 7 - Ch 4 (Coupling) Sec 5.2, 5.3, 5.4

  • Week 8 - Ch 10 (Hitting Times) Sec 10.1

  • Week 9 - Ch 10 and Ch 6 (Hitting Times and Stationary Times) Sec 10.2, 6.1, 6.2

  • Week 10 - Ch 10 and Ch 6 (Hitting Times and Stationary Times) Sec 10.5, 6.3, 6.4

  • Week 11 - Ch 6 and Ch 12 (Cesaro Mixing Time and Eigenvalues) Sec 6.6, 12.1

  • Week 12 - Ch 12 and Ch 9 (Eigenvalues and Random Networks) Sec 12.2, 9.1, 9.2

  • Week 13 - Ch 9 (Random Networks) Sec 9.3, 9.4

  • Sep 6-8

  • Sep 13-15

  • Sep 20-22

  • Sep 27-29

  • Oct 4-6

  • Oct 11-13

  • Oct 18-20

  • Oct 25-27

  • Nov 1-3

  • Nov 8-10

  • Nov 15-17

  • Nov 22-24

  • Nov 29-Dec 1