Survey Talks by Salil Vadhan

All are Powerpoint files. You can download a viewer here.
More to come soon...

• Computational Entropy.
  Michael Rabin 80th Birthday Celebration, August 2011.
• The Unified Theory of Pseudorandomness.
  International Congress of Mathematicians, August 2010.
  
  
• Computational Complexity in Differential Privacy.
  IPAM Workshop on Statistical and Learning-Theoretic Challenges in Data Privacy, February 2010.
  
  
• Cryptographic Applications of Randomness Extractors.
  MIT Workshop on Cryptography in the Clouds, MIT, August 2009.
  
  
• Randomness Extractors & their Cryptographic Applications.
  Invited Tutorial at TCC 2008.
  
  
• The Complexity of Zero Knowledge.
  NY Theory Day `05, IPAM `06, Harvard `06, FSTTCS `07.
  
  
• Randomness Extractors & their Cryptographic Applications.
  Netherlands RISC Seminar & Intercity Number Theory Seminar, January 21, 2005.
  
  
• Randomness Extractors & their Many Guises.
  Invited Tutorial at FOCS 2002.
  

[ Back to Salil's Home Page ] 

This page was last updated 8/31/11.