Slides from some talks

(Only date back to 2004, when I started using Powerpoint)

  1. Geometry and Expansion: A Survey of Recent results. (version from 2005)
  2. What is Theoretical Computer Science? (version from Fall 2006)
  3. How NP got a new definition: the search for the approximation properties of NP-hard problems. Slides
  4. The multiplicative weight method: a meta-algorithm and its applications. (Slides)