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:
Harvard SEC #3.434,
150 Western Ave,
Boston, MA 02134
.
madhu at cs dot harvard dot edu

 
 
 

Teaching:  I am teaching Computational Complexity (CS 2210) in Fall 2024. I am also on the teaching team of Seminar on Effective Research Practices & Academic Culture (CS 2901). Here are courses I've taught previously.

Other Current Activities:
I am running a Reading Group on Graph Simplification at MIT in Fall 2024 with Soheil Behnezhad and Ronitt Rubinfeld. I am Director of Graduate Studies in Computer Science at Harvard. Here's a FAQ.

I'm holding open office hours on most Fridays from 11:30am-12:30pm in my office. Please see this calendar for specific dates and changes.
  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 (Founding Editor)
Theory of Computing (Editor)
Electronic Colloquium on Computational Complexity (Scientific Committee)
Starkware (Scientic Advisor)
  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), Pritish Kamath (2019), Preetum Nakkiran (2021), Mitali Bafna (2022), Santhoshini Velusamy (2023) .
  Current Students:  Jenny Kaufmann (co-advised with Virginia Williams), Prashanth Amireddy (co-advised with Salil Vadhan), Cassandra Marcussen, Aaron (Louie) Putterman (co-advised with Salil Vadhan).
  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), Mrinal Kumar (2017-2018), Huacheng Yu (2017-2019), Omri Ben-Eliezer (2020-2021), Amirbehshad Shahrasbi (2020-2021), Sumegha Garg (2020-2022).
  CV/Bio etc.:  Short bio, Short CV, Long CV.