Aller au contenu

Madhu Sudan

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

Naissance (58 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 uninformaticien théoriqueindien,professeurd'informatiqueà l'université Harvarddepuis 2015.

Il est reçoit sonBacheloren informatique à l'Institut indien de technologie de Delhien1987et sonPh. D.en informatique à l'Université de Californie à Berkeleyen1992(directeur de thèse:Umesh Virkumar Vazirani)[1].Il est chercheur auThomas J. Watson Research Centerd'IBMàYorktown Heightsde1992à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é auCongrès international des mathématiciensde Berlin en 1998. Il reçoit leprix Nevanlinnaau24eCongrès international des mathématiciensen2002pour son travail sur la théorie des preuves corrigibles de façon probabiliste. Il reçoit pour le même travail leDistinguished Doctoral Dissertation Awardde l'ACMen1993et leprix Gödelen 2001.

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

Il est membre deAcadémie américaine des arts et des sciencesdepuis 2010, fellow de l'AMSdepuis 2013, et lauréat duprix Infosysen 2014. Il est membre de laAcadémie nationale des sciencesdepuis 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 dutest de propriété[4].

Notes et références

[modifier|modifier le code]
  1. (en)«Madhu Sudan», surle site duMathematics Genealogy Project.
  2. « Short Bio ».
  3. Biography
  4. Avec l'article:(en)RonittRubinfeldet MadhuSudanRobust characterization of polynomials with applications to program testing»,SIAM Journal on Computing,vol.25,no2,‎,p.252-271

Liens externes

[modifier|modifier le code]