Madhu Sudan
Principal Researcher, Microsoft
Adjunct Professor, EECS, MIT
Member of 
Some TOC pointers 
  - TOC Calendar 
  - TOC Seminar 

Stata Center, Room G640
32 Vassar Street
Cambridge, Massachusetts 02139
Telephone: (617) 253-9680 
Fax: (617) 258-8682 


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

I am chairing ITCS 2016. Please submit your innovative papers. Here's the CFP.


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.
  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), Alan Guo (2015).
  Current Students:  Mohammad Bavarian, Badih Ghazi, Pritish Kamath.
  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.