Complexity Theory
Complexity Theory
The Complexity Theory group is part of the
MIT CSAIL Theory of Computation Group
.
Academic Staff
Scott Aaronson
Shafi Goldwasser
Ronitt Rubinfeld
Michael Sipser
(Project Leader)
Madhu Sudan
Graduate Students
Victor Chen
Amit Deshpande
Elena Grigorescu
Swastik Kopparty
Vinod Vaikuntanathan
Recent Members
Yael Tauman
Sergey Yekhanin
Rafael Pass
David Woodruff
Adam Klivans
Venkatesan Guruswami
Lars Engebretsen
Rudi Seitz
Prahladh Harsha
Mohammad Mahdian
Ryan O'Donnell
Sofya Raskhodnikova
Michael (Micah) Aleknovich
Support Staff
Be Blackburn
Joanne T. Hanley
Chuck Wright
sipser@theory.lcs.mit.edu