Vicky Joseph Professor of
Computer Science and Applied
Director, Center for Research on Computation & Society
Co-Director of Undergraduate Studies, Applied Mathematics
School of Engineering & Applied Sciences
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 shopping week office hours: 1/26 9:30-11:30, 1/28 12:30-2:30, 1/29 12:30-2:30, 4:30-5:30(all in MD 337) and 1/30 1-3 (at AM study card party in Pierce 307b)
- Research, papers, and
- Multdisciplinary research project on Privacy Tools for Sharing Research Data
- Monograph on Pseudorandomness
- Courses & Lecture
Algorithms & Complexity (CS125), taught Fall `14 (NEW COURSE).
Pseudorandomness (CS225), taught Spring `02,
Spring `04, Spring `07, Spring `09, Spring `11, Spring `15.
Introduction to Cryptography (CS 127/CSCI E-127, previously numbered CS 120/CSCI E-177),
taught Fall `01, Spring `03, Fall `06, Fall `13.
(CS 221), taught Fall `02, Spring `06, Spring `10, Spring `14.
Applied Algebra (AM 106/206), Fall `09, Fall `10.
Mathematical Approaches to Data Privacy, taught Spring `13 (as CS 229r).
Topics in the Theory
of Computation (CS 229r), Spring `05, Spring `13.
the Theory of Computation (CS 121/CSCI E-207), Fall `04, Fall `05, Fall `08, Fall `12
- Current Ph.D. students: Mark Bun, Thomas Steinke
Past Ph.D. students: Minh Nguyen
Viola (2006), Shien Jin Ong (2007), Kai-Min Chung (2011), Jon Ullman (2013), Colin Jia Zheng (2014).
- Current postdocs: Karthik Chandrasekaran (Simons Postdoc), Or Sheffet (CRCS Fellow), Jon Ullman (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).
- Some Professional Activities:
- Program Chair, 43rd ACM Symposium on Theory of Computing (STOC `11).
- Local Arrangements Chair, 25th Conference on Computational Complexity.
- Organizer, Visions for
Theoretical Computer Science Workshop
- Editor, SIAM Journal on Computing
- Editor, Computational
- Scientific Board, Electronic Colloquium on
- Chair, 2003-04
Randomness and Computation research cluster at the Radcliffe Institute for Advanced Study.
committees: TCC `14, CRYPTO
`07, TCC `07
`06, EUROCRYPT `05. TCC `04, RANDOM `02 (chair), FOCS `01, RANDOM `01, CCC
- CV: [pdf]
Research statement (2008): [pdf]
Teaching statement (2008): [pdf]
Maxwell Dworkin 337
Phone: (617) 496-0439
Fax: (617) 496-6404
Maxwell Dworkin 343
Phone: (617) 496-1440
This page was last updated 8/31/14.