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