Salil Vadhan
Vicky Joseph Professor of
Computer Science and Applied
Mathematics
Co-Director of Undergraduate Studies, Applied Mathematics
School of Engineering & Applied Sciences
Harvard University
I am a member of the Theory of
Computation research group. My research areas include
computational complexity, cryptography, randomness in computation, and data privacy.
Spring 2015 office hours: Mon 3-4, Thu 11:30-12:30, or by appointment.
- Research, papers, and talks.
- Multdisciplinary research project on Privacy Tools for Sharing Research Data
- Monograph on Pseudorandomness
- Courses & Lecture
Notes:
Pseudorandomness (CS225), taught Spring `02, Spring `04, Spring `07, Spring `09, Spring `11, Spring `15.
Algorithms & Complexity (CS125), taught Fall `14 (new course).
Computational Complexity (CS 221), taught Fall `02, Spring `06, Spring `10, Spring `14.
Introduction to Cryptography (CS 127/CSCI E-127, previously numbered CS 120/CSCI E-177), taught Fall `01, Spring `03, Fall `06, Fall `13.
Mathematical Approaches to Data Privacy, taught Spring `13 (as CS 229r).
Topics in the Theory of Computation (CS 229r), Spring `05, Spring `13.
Introduction to the Theory of Computation (CS 121/CSCI E-207), Fall `04, Fall `05, Fall `08, Fall `12
Applied Algebra (AM 106/206), Fall `09, Fall `10.
- Current Ph.D. students: Mark Bun, Yi-Hsiu Chen, Thomas Steinke
Past Ph.D. students:
- Current postdocs:Vishesh Karwa (CRCS Fellow), Or Sheffet (CRCS Fellow),
Past postdocs: Eli Ben-Sasson (2001-2003), Dan Gutfreund (2005-2007), Alon Rosen (2005-2007), Tal Moran (2008-2011), Andrew Wan (2012-13), Karthik Chandrasekaran (2012-14), Jon Ullman (2013-14)
- Some Professional Activities:
- Lead PI, Privacy Tools for Sharing Research Data.
- Chair, SIGACT Committee for the Advancement of Theoretical Computer Science.
- Director, Harvard Center for Research on Computation and Society. (2008-11, 2014-15)
- Co-organizer, Michael Rabin 80th Birthday Celebration.
- Program Chair, 43rd ACM Symposium on Theory of Computing (STOC `11).
- Local Arrangements Chair, 25th Conference on Computational Complexity (CCC `10).
- Organizer, Visions for Theoretical Computer Science Workshop
- Editor, SIAM Journal on Computing
- Editor, Computational Complexity
- Scientific Board, Electronic Colloquium on Computational Complexity.
- Chair, 2003-04 Randomness and Computation research cluster at the Radcliffe Institute for Advanced Study.
- Program
committees: TCC `14, CRYPTO
`09, STOC
`07, TCC `07
(chair), CRYPTO
`06, EUROCRYPT `05. TCC `04, RANDOM `02 (chair), FOCS `01, RANDOM `01, CCC
`01, CRYPTO
`00.
- CV: [pdf]
Research statement (2008): [pdf]
Teaching statement (2008): [pdf]