- Gordon McKay Professor of Computer Science
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.
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
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
October 13, 2009 A scheme for order invariant fuzzy commitment, Ari Juels & Madhu Sudan US Patent 7,602,904