|
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 co-teaching Data
Structures and Algorithms (CS 124) in Spring
2024. In Fall 2024, I will be teaching Computational
Complexity (CS 2210). Here are courses I've taught
previously.
|
|
Other Current Activities:
|
I am teaching (or taught) a
mini-course on Modern Highlights of Algorithmic
Coding Theory at the CRM in Barcelona from May
6-8, 2024. I am co-organizing the Theory
Reading Group which meets roughly every other
week at MIT. I am also co-organizing the Harvard
Theory Seminar in Spring 2024. I am the
Director of Graduate Studies for the Applied
Mathematics program at Harvard. Here's a related FAQ.
|
|
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. |
|