Random Walks on Directed and Undirected Graphs

This page contains the lecture notes of a course taught by Fan Chung Graham concerning random walks on graphs. Further course information is available here. This page is maintained by Paul Horn (phorn at math), and any questions can be directed to him.
#TranscriberTitleNotes
1Paul Horn Introduction F,S
2 Eric Tressler Stable Distributions S
3 Steve Butler Introducing the Laplacian F
4 Daniel Hsu The spectrum of the Laplacian F,S
5 Talk by Santosh Vempala
6 Chris Chang Eigenvalue Bounds S
7 Linh Tran Models of random graphs and their eigenvalues S
8 Kevin Costello Random Walks on Directed Graphs S,F
9 Jake Wildstrom Convergence on Directed Graphs S,F
10
11		Brian Miceli
Jeff Liese 		The Cheeger Constant S
12 Steve Butler The Isoperimetric Problem on the Hypercube F
13 Ross Richardson Edge Isoperimetric Inequalities S,F
14 Steve Butler More on Random Graphs and Discrepancy for Directed Graphs F
15 Reid Anderson Problems on the Hypercube S
16 Andre Harmse Cheeger's Inequality on Directed Graphs F,S
18 Pamela Russell Lazy Walks on Directed Graphs
19 Paul Horn On a Result of Lovasz and Simonovits S
20 Steve Butler Some boundary conditions
A template is available for the benifit of those writing notes, thanks to Ross Richardson (via Steve Butler). Those who are writing notes may appreciate looking through not only the notes from this class, but also the notes which Steve maintained from last years 262, which will give you an idea of what we are aiming for here.