Representations, Algorithms, and Computation on Groups

(Advanced Algorithms)

Fall 2012



Handouts

Date Topic
Dec 27 Problem-set 4 [pdf]
Dec 10 Survey on expander graphs by Hoory-Linial-Wigderson [pdf]
Dec 10 Landau-Russell's proof of the Alon-Roichman theorem [pdf]
Dec 10 Babai-Nikolov-Pyber's paper [pdf]
Dec 10 Problem-set 3 [pdf]
Oct 29 Problem-set 2 [pdf]
Oct 29 Laszlo Lovasz's wonderful notes on random walks on graphs [ps]
Oct 29 Salil Vadhan's excellent text on pseudorandomness (read chapters 2 and 4) [html/pdf]
Oct 21 3rd video lecture on expansion in Cayley Graphs, by Avi Wigderson [html/mp4]
Oct 9 2nd video lecture on expansion in Cayley Graphs, by Avi Wigderson [html/mp4]
Oct 9 1st video lecture on expansion in Cayley Graphs, by Avi Wigderson [html/mp4]
Sep 25 Problem-set 1 [pdf]
Sep 7 Course outline [pdf]