Madhu Sudan

Madhu Sudan is the Gordon McKay Professor of Computer Science at Harvard University's John A. Paulson School of Engineering and Applied Sciences (SEAS), where he also serves as Director of Graduate Studies. He holds a B.Tech. from IIT Delhi (1987) and a Ph.D. from UC Berkeley (1992). Prior to Harvard, he was at MIT (1997–2015), IBM Research (1992–1997), and Microsoft Research (2009–2015). His research focuses on the theories of computation and communication, with notable contributions to probabilistically checkable proofs (PCP theorem), list-decoding algorithms for error-correcting codes, and sublinear-time algorithms.

Education:

• B.Tech., Indian Institute of Technology Delhi, 1987
• Ph.D., University of California, Berkeley, 1992

Research Interests:

• Communication and computing under errors
• Coding theory and its applications
• Property testing and sublinear algorithms
• Algebraic methods in computation

Awards and Honors:

• Nevanlinna Prize (2002)
• IEEE Hamming Medal (2016)
• Member, National Academy of Sciences (2017)
• Infosys Prize in Mathematical Sciences (2018)
• Fellow of ACM, IEEE, and AMS

Teaching and Service:

• Current courses: Algebra and Computation, Coding Theory
• Directed Graduate Studies in Computer Science at Harvard
• Editorial roles: Foundations and Trends in Theoretical Computer Science, Theory of Computing

Research Groups: Member of Harvard's Theory of Computation group, collaborating on projects in coding theory, complexity theory, and distributed computing.