Madhu Sudan

Madhu Sudan

  • Gordon McKay Professor of Computer Science

Profile

Madhu Sudan got his Bachelors degree from IIT Delhi in 1987 and his Ph.D. from U.C. Berkeley in 1992. Between 1992 and 2015, Madhu Sudan spent time at IBM Research (Research Staff Member 1992-1997), at MIT (Associate Professor 1997-2000, Professor 2000-2011, Fujitsu Chair Professor 2003-2011, CSAIL Associate Director 2007-2009, Adjunct Professor 2011-2015), and at Microsoft Research (Principal Researcher, 2009-2015).
He has been at Harvard since October 2015.

Madhu Sudan's research interests revolve around theoretical studies of communication and computation. Specifically his research focusses on concepts of reliability and mechanisms that are, or can be, used by computers to interact reliably with each other. His research draws on tools from computational complexity, which studies efficiency of computation, and many areas of mathematics including algebra and probability theory.  He is best known for his works on probabilistic checking of proofs, and on the design of list-decoding algorithms for error-correcting codes. 

In 2002, Madhu Sudan was awarded the Nevanlinna Prize, for outstanding contributions to the mathematics of computer science, at the International Congress of Mathematicians in Beijing. He is also the recipient of the 2014 Infosys Foundation Prize in Mathematical Sciences. Madhu Sudan is a fellow of the ACM, the IEEE, the AMS and the American Academy of Arts and Sciences. He was a Radcliffe Fellow from 2003-2004.

Videos

Research Overview

Contact Information

Email:madhu@cs.harvard.edu
Lab Location:339 Maxwell Dworkin
Assistant:Kevin Doyle
Assistant Office:Maxwell Dworkin 111
Assistant Phone:617-496-6257

Primary Teaching Area

Positions & Employment

1992 - 1997        Research Staff Member, IBM Thomas J. Watson Research Center, Mathematical Sciences Department

1997 - 2002        Associate Professor, MIT, Department of Electrical Engineering and Computer Science

 2003 - 2005       Professor, MIT EECS.

2005 - 2011        Fujitsu Chair Professor, MIT EECS (on leave since June 2009)

2005 - 2011        Danny Lewin Outstanding Professor, MIT EECS (on leave since June 2009)

2007 - 2009        Associate Director, MIT CSAIL

2009 - 2015        Principal Researcher, Microsoft Research

2011 - 2015        Adjunct Professor, MIT EECS

2015 - present    Gordon MacKay Professor, Harvard SEAS

Honors

Sakrison Memorial Award (Ph.D. Thesis, EECS, Berkeley) 1993

ACM Doctoral Dissertation Award 1993

Sloan Foundation Fellowship, 1998

NSF Career Award, 1999

Information Theory Paper Award, 2000

Godel Prize, 2001

Nevanlinna Prize, 2002

Felicitation, Indian Assoc. Computing Research, 2002

Distinguished Alumnus Award, University of California at Berkeley, CS Division, 2003

Radclie Fellowship 2003-2004

Distinguished Alumnus Award, Indian Institute of Technology at New Delhi, 2004

Guggenheim Fellowship, 2005-2006

ACM Fellow, 2009

IEEE Fellow, 2010

American Academy of Arts and Sciences Member, 2010 

AMS Fellow, 2013

Infosys Foundation Prize in Mathematical Sciences, 2014

Patents Awarded

October 13, 2009    A scheme for order invariant fuzzy commitment, Ari Juels & Madhu Sudan US Patent 7,602,904