Analytical methods in combinatorics and CS, Toronto 2009.

Everything you wanted to know about the final exam, but were to shy to ask.

An evergrowing list of exercises

Bibliography (To be updated):

  • Lecture notes from a similar course given in 2006.

  • The material regarding Hastad's Switching Lemma is taken from "The Probabilistic Method" by Alon and Spencer.

  • The LMN paper by Linial Mansour and Nisan

  • Razborov's paper with a simple proof of Bazzi's Theorem.

  • Braverman's paper about poly-log-independent fooling AC0 .