Madhu Sudan
Gordon McKay Professor of Computer Science
Harvard John A. Paulson School of Engineering and Applied Sciences
Member of
Some TOC pointers :
    - Theory of Computing Seminars

339 Maxwell Dworkin,
33 Oxford Street
Cambridge, MA 02138
madhu at cs dot harvard dot edu


My Bulletin Board

Upcoming events at the CMSA Special Year on Combinatorics and Complexity:
September 7, 2017: Public Lecture by Noga Alon
October 2-6, 2017: Workshop on Additive Combinatorics

New/Renewed: Harvard/MIT/MSR Theory Reading Group

Advertisement: Foundations & Trends in Theoretical Computer Science

I am teaching Applied Algebra in Fall 2017.


Teaching:  I am teaching Applied Algebra in Fall 2017. 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)
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), Mohammad Bavarian (2017).
  Current Students:  Badih Ghazi, Pritish Kamath, Preetum Nakkiran.
  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), Elad Haramaty (2016-2017).
  CV/Bio etc.:  Short bio, Short CV, Long CV.