Madhu Sudan

Un article de Wikipédia, l'encyclopédie libre.
Madhu Sudan
Description de l'image Madhu Sudan.jpg.

Naissance (57 ans)
Chennai (Inde)
Résidence États-Unis
Domaines Informatique théorique
Institutions Microsoft Research, Massachusetts Institute of Technology
Diplôme Institut indien de technologie de Delhi
Université de Californie à Berkeley
Renommé pour Théorie des preuves corrigibles de façon probabiliste
Distinctions Prix Nevanlinna
Prix Gödel

Madhu Sudan (tamoul : மதுசூதன்) (Marath : मधु सुदन) (né le à Chennai) est un informaticien théorique indien, professeur d'informatique à l'université Harvard depuis 2015.

Carrière[modifier | modifier le code]

Il est reçoit son Bachelor en informatique à l'Institut indien de technologie de Delhi en 1987 et son Ph. D. en informatique à l'Université de Californie à Berkeley en 1992 (directeur de thèse : Umesh Virkumar Vazirani)[1]. Il est chercheur au Thomas J. Watson Research Center d'IBM à Yorktown Heights de 1992 à 1997. Il est professeur associé au MIT (1997-2000) puis professeur jusqu'en 2011, tout en étant principal researcher à Microsoft Research à New England de 2009 à 2015[2].

Recherche et récompenses[modifier | modifier le code]

Sudan est conférencier invité au Congrès international des mathématiciens de Berlin en 1998. Il reçoit le prix Nevanlinna au 24e Congrès international des mathématiciens en 2002 pour son travail sur la théorie des preuves corrigibles de façon probabiliste. Il reçoit pour le même travail le Distinguished Doctoral Dissertation Award de l'ACM en 1993 et le prix Gödel en 2001.

Il devient membre de l'ACM en 2009[3] et membre de l'IEEE en 2010.

Il est membre de Académie américaine des arts et des sciences depuis 2010, fellow de l'AMS depuis 2013, et lauréat du prix Infosys en 2014. Il est membre de la Académie nationale des sciences depuis 2017.

Sudan a également fait de grandes contributions dans le domaine de la non-approximation de certains problèmes d’optimisation et sur les codes correcteurs d’erreurs. Il est aussi l'un des pionniers du test de propriété[4].

Notes et références[modifier | modifier le code]

  1. (en) « Madhu Sudan », sur le site du Mathematics Genealogy Project.
  2. « Short Bio ».
  3. Biography
  4. Avec l'article : (en) Ronitt Rubinfeld et Madhu Sudan, « Robust characterization of polynomials with applications to program testing », SIAM Journal on Computing, vol. 25, no 2,‎ , p. 252-271

Voir aussi[modifier | modifier le code]

Liens externes[modifier | modifier le code]