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] |