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) 253-9680 
Fax: (617) 258-8682 

email 

 
 
 
Roshni.com

My Bulletin Board


I am Principal Researcher at Microsoft Research New England.
I am also an Adjunct Professor at MIT in the EECS department and CSAIL.

At MSR, I co-organize the
MSR/MIT Theory Reading Group

Advertisement: Foundations & Trends in Theoretical Computer Science


 

Teaching:  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 (Editor-in-Chief)
SIAM Journal on Computing (Editor-in-Chief)
Theory of Computing (Editor)
Electronic Colloquium on Computational Complexity (Scientific Committee)
arxiv/CS.IT (co-moderator)
  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 Ben-Sasson (2001-2003), Amir Shpilka (2002), Julia Chuzhoy (2004-2006), Tali Kaufman (2007-2009), Jakob Nordström (2008-2010).
  CV/Bio etc.:  Short bio, Short CV, Long CV.