 |
Madhu Sudan
Fujitsu Professor of EECS,
MIT |
Member of
|
Some TOC
pointers
- TOC Calendar
- TOC
Seminar |
Address:
Stata Center, Room G640
32 Vassar Street
Cambridge, Massachusetts
02139
Telephone: (617) 253-9680
Fax: (617) 258-8682
email  |
|
|
Teaching: |
Spring 2009: Advanced Complexity Theory
(MIT 6.841)
Courses I've taught previously.
|
| |
Research interests: |
Approximability of optimization problems, Coding
theory,
Complexity theory, Algebra in computation. |
| |
Monographs: |
Efficient
checking
of polynomials ..., (Ph.D. Thesis)
Complexity
Classification of Boolean Constraint Satisfaction Problems (with
Nadia
Creignou and Sanjeev Khanna) |
| |
Course notes: |
Algebra and
Computation,
Approximability
of Optimization Problems,
Coding
theory.
PCP. |
| |
Other online stuff: |
Papers, Talks. |
| |
Professional activities: |
Foundations
and Trends in Theoretical Computer Science (Editor-in-Chief)
SIAM
Journal on Computing
(Editor)
Journal
of the ACM (Editor)
Electronic
Colloquium on Computational Complexity (Scientific Committee)
|
| |
Former Students: |
Yevgeniy Dodis
(Ph.D.
2000), Venkatesan
Guruswami
(Ph.D. 2001), Eric
Lehman
(Ph.D. 2002), Ryan
O'Donnell
(Ph.D. 2003), Misha
Alekhnovich
(Ph.D., 2003). Prahladh
Harsha (Ph.D. 2004), Adam Smith (Ph.D. 2004),
April
Rasala Lehman (Ph.D. 2005), Sergey Yekhanin (Ph.D.
2007), Victor Chen
(Ph.D. 2009)
|
| |
Current Students: |
Elena
Grigorescu, Brendan
Juba, Swastik Kopparty,
Ben Rossman, Shubhangi
Saraf. |
| |
Postdocs: |
Luca
Trevisan
(1997), Salil
Vadhan (1998), Lars
Engebretsen (2000), Eli
Ben-Sasson (2001-2003), Amir
Shpilka
(2002), Julia Chuzhoy
(2004-2006). |
| |
CV/Bio etc.: |
Short
bio, Short
CV, Long
CV. |
|
