Date  Topic 
Dec 24 
Sampling from the Symmetric Group: Dixon's result, BabaiNikolovPyber, and other sampling
and RW on symmertic group Cayley graphs. 
Dec 17 
The state of the art in Group Isomorphism algorithms  lecture given by Bangsheng Tang
Standard algorithms, Abelian Groups, Abelian semidirect product with cyclic, and some remarks on other group classes 
Dec 10 
The state of the art in Group Isomorphism algorithms  lecture given by Bangsheng Tang
Standard algorithms, Abelian Groups, Abelian semidirect product with cyclic, and some remarks on other group classes 
Dec 3 
Constructing expander graphs in small space, the zigzag product, and Reingold's algorithm 
Nov 26 
Margulis construction: the full proof and some remarks on applications of harmonic analysis to computer science 
Nov 19 
Introduction to graph expanders and some algorithmic applications 
Nov 12 
The full proof of the AlonRoichman Theorem  and some consequences 
Nov 5 
AlonRoichman Theorem: measure concetration on linear operators and proof outline

Oct 29 
More on expanders, and relations to other pseudorandom objects.
Explicit constructions and the zigzag product. Undirected connectivity in small space.

Oct 22 
Expander graphs, notions of expansion, mixing phenomena. 
Oct 15 
Introduction to Expander Graphs and Random Walks.
Undirected connectivity in randomized small space 
Oct 8 
A crash course on representation theory (part 2) 
Sep 24 
A crash course on representation theory (part 1)
A crash course on finite groups (part 3) 
Sep 17 
A crash course on finite groups (part 2) 
Sep 10 
Introduction, class overview
A crash course on finite groups (part 1) 