Scholar
Madhu Sudan
Google Scholar ID: D-RwB3YAAAAJ
Gordon McKay Professor of Computer Science, Harvard University
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
6,713
H-index
38
i10-index
97
Publications
20
Co-authors
0
Contact
CV
Open ↗
Publications
11 items
Expanders Meet Reed--Muller: Easy Instances of Noisy k-XOR
2026
Cited
0
Markov Chains with Rewinding
2026
Cited
0
Algebra in Algorithmic Coding Theory
2025
Cited
0
Ideals, Gr""obner Bases, and PCPs
2025
Cited
0
Quality control in sublinear time: a case study via random graphs
2025
Cited
0
Eigenvalue Bounds for Symmetric Markov Chains on Multislices With Applications
2025
Cited
0
A Near-Optimal Polynomial Distance Lemma Over Boolean Slices
2025
Cited
0
Lower Bounds for Non-adaptive Local Computation Algorithms
2025
Cited
0
Load more
Resume (English only)
Academic Achievements
Co-authored the monograph 'Essential Coding Theory' (with Venkatesan Guruswami and Atri Rudra)
Co-authored 'Complexity Classification of Boolean Constraint Satisfaction Problems' (with Nadia Creignou and Sanjeev Khanna)
Ph.D. thesis: 'Efficient checking of polynomials …'
Founding Editor of 'Foundations and Trends in Theoretical Computer Science'
Editor of 'Theory of Computing'
Member of the Scientific Committee of the Electronic Colloquium on Computational Complexity (ECCC)
Scientific Advisor to Starkware
Supervised numerous PhD students and postdocs, including Venkatesan Guruswami, Ryan O’Donnell, Swastik Kopparty, etc.
Chair of the Trevisan Prize 2025 search committee
Co-authors
0 total
Co-authors: 0 (list not available)
×
Welcome back
Sign in to Agora
Welcome back! Please sign in to continue.
Email address
Password
Forgot password?
Continue
Do not have an account?
Sign up