
Madhu Sudan
Principal
Researcher, Microsoft
Adjunct Professor, EECS, MIT 
Member
of

Some TOC
pointers
 TOC
Calendar
 TOC
Seminar 
Address:
Stata Center, Room G640
32 Vassar Street
Cambridge, Massachusetts
02139
Telephone: (617)
2539680
Fax: (617) 2588682
email 


Teaching: 
I am teaching Algebra and
Computing (MIT 6.S897) in Spring 2015.
Courses I've taught
previously.


Research interests: 
Communication & Computing, Coding theory,
Property Testing, 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
(EditorinChief)
SIAM
Journal
on Computing (EditorinChief)
Theory of
Computing (Editor)
Electronic
Colloquium
on Computational Complexity (Scientific
Committee)
arxiv/CS.IT
(comoderator)


Former Students: 
Yevgeniy
Dodis (2000), Venkatesan
Guruswami (2001), Eric
Lehman (2002), Ryan
O'Donnell (2003), Misha
Alekhnovich (2003), Prahladh
Harsha (2004), Adam
Smith (2004), April
Rasala Lehman (2005), Sergey
Yekhanin (2007), Victor
Chen (2009), Elena
Grigorescu (2010), Brendan
Juba (2010), Swastik
Kopparty (2010), Ben Rossman
(2010), Shubhangi
Saraf (2011).


Current Students: 
Mohammad
Bavarian, Badih Ghazi, Alan Guo.


Postdocs: 
Luca
Trevisan (1997), Salil
Vadhan (1998), Lars
Engebretsen (2000), Eli
BenSasson (20012003), Amir
Shpilka (2002), Julia
Chuzhoy (20042006), Tali Kaufman (20072009),
Jakob
Nordström (20082010).


CV/Bio etc.: 
Short
bio, Short
CV, Long
CV. 
