Lecture notes
Notes will usually be posted the day before lecture. The latex template is created by John Watrous.
Notes [pdf] 
Chapter 1 (Jan 6): Overview [pdf] 
Chapter 2 (Jan 6): Linear Algebra [pdf] (last updated: Jan 23)

Chapter 3 (Jan 11): Graph Spectrum [pdf]

Chapter 4 (Jan 11,13): Cheeger's Inequality [pdf]

Chapter 5 (Jan 18): Generalizations of Cheeger's Inequality [pdf]

Chapter 6 (Jan 20): Random Walks [pdf] (last updated: Jan 23)

Chapter 7 (Jan 25,27): Expander Graphs [pdf]

Chapter 8 (Feb 1): Fastest Mixing and Vertex Expansion [pdf]

Chapter 9 (Feb 3): Spectral Sparsification [pdf]

Chapter 10 (Feb 8): Barrier Method [pdf]

Chapter 11 (Feb 10): Spectral Rounding [pdf]

Chapter 12 (Feb 15): Method of Interlacing Polynomials [pdf]

Chapter 13 (Feb 17): RealStable Polynomials [pdf]

Chapter 14 (Mar 1): Bipartite Ramanujan Graphs [pdf]

Chapter 15 (Mar 3): Multivariate Barrier Method [pdf]

Chapter 16 (Mar 8): Strongly Rayleigh Measure [pdf]

Chapter 17 (Mar 10): More Interlacing Families [pdf]

Chapter 18 (Mar 15): Real Stability and Log Concavity [pdf]

Chapter 19 (Mar 17): High Dimensional Expanders [pdf]

Chapter 20 (Mar 22): Higher Order Random Walks [pdf]

Chapter 21 (Mar 24): Spectral Independence [pdf]

Chapter 22 (Mar 29): LogConcave Polynomials [pdf]

Chapter 23 (Mar 31): LogSobolev Inequalities [pdf]

Chapter 24 (Apr 5): Entropic Independence [pdf]
