Survey Talks

• "Kurt Goedel, von Neumann, and Theoretical Computer Science",
  a talk given at the 75th anniversary of the school of Mathematics at the IAS. ( [Powerpoint] [RealVideo] )
• Extractors - optimal to constant factors [PowerPoint]
• The power and weakness of randomness (when you are short on time) [PowerPoint]
• Games computers (and computer scientists) play [PowerPoint]
• The digital envelope - a crash course in modern cryptography [PowerPoint]
• Depth through Breadth (or why should we listen to talks in other areas) [PowerPoint]
• Complexity Insights [HTML] [PowerPoint]
• Zigzag product, expander constructions, connections and applications (more applications than the survey below) [PowerPoint]
• Expander graphs - where combinatorics and algebra compete and cooperate (more algebraic than the survey above) [PowerPoint]
• The Sum-Product Theorem and Applications [PowerPoint] [Abstract]