Lecture notes
Notes will be updated the day before lecture. The latex template is created by John Watrous.
| Notes [pdf] |
Lecture 1 (May 12): Introduction
|
Lecture 2 (May 14): Cheeger's inequality
|
Lecture 3 (May 19): Random Walks
|
Lecture 4 (May 21): Random walks and expander graphs
|
Lecture 5 (May 26): Expander graphs: properties
|
Lecture 6 (May 28): Expander graphs: constructions
|
Lecture 7 (June 2): Expander graphs: applications
|
Lecture 8 (June 4): Spectral sparsification
|
Lecture 9 (June 9): Matrix concentration
|
Lecture 10 (June 11): Matrix Khintchine and CSP refutation
|
Lecture 11 (June 16): CSP refutation
|
Lecture 12 (June 18): Kikuchi matrices
|
Lecture 13 (June 22): Kikuchi matrices
|