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.u

I am teaching Algebra and Computation in Spring 2012.
The first lecture for this course will be on Monday February 13th.

At MSR, I co-organize the following activities:
MSR Theory Colloquium
MSR/MIT Theory Reading Group

Advertisement: Foundations & Trends in Theoretical Computer Science
 

Teaching:  This term (Spring 2012): Algebra and Computation. 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:  (alas) None.
  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.