
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

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



Teaching: 
I am teaching Computational
Complexity in Spring 2018. 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)
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), Alan Guo
(2015), Mohammad
Bavarian (2017), Badih
Ghazi (2018).


Current Students: 
Mitali Bafna, Pritish
Kamath, Preetum
Nakkiran.


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), Elad
Haramaty (20162017).


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