Madhu Sudan
Madhu Sudan | |
---|---|
Born | |
Alma mater | IIT Delhi University of California, Berkeley |
Awards | Gödel Prize (2001)
|
Scientific career | |
Thesis | Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems (1992) |
Doctoral advisor | Umesh Vazirani |
Doctoral students | Venkatesan Guruswami Benjamin Rossman Ryan O'Donnell |
Madhu Sudan (born 12 September 1966)
Career
He received his bachelor's degree in computer science from IIT Delhi in 1987[1] and his doctoral degree in computer science at the University of California, Berkeley in 1992.[1][2] The dissertation he wrote at the University of California, Berkeley is titled Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems. He was a research staff member at the IBM Thomas J. Watson Research Center in Yorktown Heights, New York from 1992 to 1997 and became a researcher at the Massachusetts Institute of Technology (MIT) after that.[1] From 2009 to 2015 he was a permanent researcher at Microsoft Research New England before joining the Harvard University faculty in 2015.[3]
Research contribution and awards
In 1998, he received the
Sudan has made important contributions to several areas of theoretical computer science, including probabilistically checkable proofs, non-approximability of
References
- ^ a b c d e "Madhu Sudan Receives Nevanlinna Prize" (PDF), Mathematics People, Notices of the American Mathematical Society, 49 (10): 1266, October 2002.
- ^ Madhu Sudan at the Mathematics Genealogy Project
- ^ "Madhu Sudan's Home Page". madhu.seas.harvard.edu. Retrieved 12 December 2023.
- ^ "Fellows Database". Sloan Foundation. Retrieved 23 March 2024.
- ^ Sudan, Madhu (1998). "Probabilistic verification of proofs". Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. III. pp. 461–470.
- ^ Biography
- ^ List of Fellows of the American Mathematical Society, retrieved 2013-08-05.
- ^ a b Madhu Sudan, Infosys Prize Laureates, retrieved 2015-02-28.
- ^ National Academy of Sciences Members and Foreign Associates Elected, National Academy of Sciences, 2 May 2017.
- ^ "IEEE RICHARD W. HAMMING MEDAL RECIPIENTS" (PDF). IEEE.