Salil Vadhan
Please go to my new website at http://salil.seas.harvard.edu/
Vicky Joseph Professor of
Computer Science and Applied
Mathematics
Co-Chair, Computer Science Area
Harvard College Professor
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.
Important Note on reduction in some professional activities and answers to common inquiries (including reference letters, email communication, advising, internal and external service, appointments, and refereeing).
- Fall 2018 office hours: TBD. In the meantime, please contact my faculty coordinator, Allison Choat (achoat@seas.harvard.edu), for an appointment.
- Research, papers, and
talks
- The Privacy Tools Project
- Monograph on Pseudorandomness
- Courses & Lecture
Notes:
Fall 2018: Applied Algebra (AM 106). Previously taught Fall `09, Fall `10.
Spring 2019: TBD (most likely either Pseudorandomness or Mathematical Approaches to Data Privacy).
Data Structures & Algorithms (CS 124), co-taught Spring `18.
Graph Theory & Combinatorics (AM107), taught Spring `17.
Introduction to the Theoretical Computer Science (CS 121/CSCI E-121), taught Fall `04, Fall `05, Fall `08, Fall `12, co-taught Fall `17.
Algorithms & Complexity (CS125), taught Fall `14.
Pseudorandomness (CS225), taught Spring `02, Spring `04, Spring `07, Spring `09, Spring `11, Spring `15, Fall `16.
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.
- Current Ph.D. students: Rohit Agrawal, Victor Balcer, Yi-Hsiu Chen, Jack Murtagh
Past Ph.D. students:
- 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), Or Sheffet (2014-15), Vishesh Karwa (2014-17).
- Recent Professional Activities:
- Lead PI, Privacy Tools for Sharing Research Data.
- Co-organizer, 2017-18 Program on Combinatorics & Complexity at Center for Mathematical Sciences & Applications.
- Lead PI, Privacy Tools for Sharing Research Data.
- Editor, Computational Complexity
- Scientific Board, Electronic Colloquium on Computational Complexity.
- SIGACT Committee for the Advancement of Theoretical Computer Science (2007-2016, chair 2012-2015)
- Director, Harvard Center for Research on Computation and Society. (2008-11, 2014-15)
- Program
committees: TCC `17, STOC `16, TPDP `15, TCC `14, STOC `11 (chair), 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 (from 2008, now outdated): [pdf]
Teaching statement (from 2008): [pdf]