Slides from some talks
(Only date back to 2004, when I started using Powerpoint)
- Geometry and Expansion: A Survey of Recent results. (version from 2005)
- What is Theoretical Computer Science? (version
from Fall 2006)
- How NP got a new definition: the search for the approximation
properties of NP-hard problems. Slides
- The multiplicative weight method: a meta-algorithm and its
applications. (Slides)