Date
Topic & Lecture Notes
Assignments
Supplementary Reading & Section Notes
Mon 1/26
Course overview.
Spectrum of the adjacency matrix. lec1-postlec.pdf
First class survey
PS0, ps0.tex, preamble.tex (due Fri 2/6)
Mon 2/23
Combinatorial Interpretations of the Laplacian
PS2, ps2.tex, ps2-digraph-exp-time.png (due Fri 3/6)
Wed 3/11
Applications of &
random walks on expanders
Form a project group and submit revised topic ideas (due Wed 4/1)
Mon 3/16
No class (Spring break)
Wed 3/18
No class (Spring break)
Wed 4/1
The Matrix–Tree Theorem, Leverage Scores
Detailed project description (due Fri 4/10)
Mon 4/20
TBD
Draft project papers due Fri 5/1
Wed 4/22
TBD
Mon 4/27
TBD
Wed 4/29
Conclusions
Fri 5/8
Project presentations
Revised project papers due Tue 5/12