Madhu Sudan
- Madhu Sudan
-
Madhu Sudan (tamoul : மதுசூதன்) (Marath : मधु सुदन) (né le 12 septembre 1966) est un informaticien théorique indien, professeur d'informatique au Massachusetts Institute of Technology (MIT) et membre du MIT Computer Science and Artificial Intelligence Laboratory (en).
Carrière
Il est reçoit son Bachelor en informatique de l'Institut indien de technologie de Delhi en 1987 et son doctorat en informatique de l'Université de Californie à Berkeley en 1992 (maitre de doctorat : Umesh Virkumar Vazirani). Il devient chercheur au Thomas J. Watson Research Center (en) d'IBM à Yorktown Heights de 1992 à 1997. Il rejoint ensuite le Microsoft Research à New England en juin 2009.
Recherche et récompenses
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 2008[1].
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.
Notes et références
Voir aussi
|
|
| Lauréats |
2010 : Sanjeev Aror (en), László Lovász, Joseph Mitchell (en) • 2009 : Omer Reingold (en), Salil Vadhan (en), Avi Wigderson • 2008 : Shanghua Teng (en), Daniel Spielman • 2007 : Alexander Razborov, Steven Rudich (en) • 2006 : Manindra Agrawal, Neeraj Kayal (en), Nitin Saxena (en) • 2005 : Noga Alon (en), Yossi Matias, Mario Szegedy • 2004 : Maurice Herlihy (en), Michael Saks (en), Nir Shavit (en), Fotios Zaharoglou • 2003 : Yoav Freund (en), Robert Schapire (en) • 2002 : Géraud Sénizergues • 2001 : Sanjeev Arora (en), Uriel Feige (en), Shafi Goldwasser (en), Carsten Lund (en), László Lovász, Rajeev Motwani (en), Shmuel Safra (en), Madhu Sudan, Mario Szegedy • 2000 : Moshe Vardi, Pierre Wolper • 1999 : Peter Shor • 1998 : Seinosuke Toda (en) • 1997 : Joseph Halpern (en), Yoram Moses (en) • 1996 : Mark Jerrum (en), Alistair Sinclair (en) • 1995 : Neil Immerman (en), Róbert Szelepcsényi (en) • 1994 : Johan Håstad •
1993 : László Babai, Shafi Goldwasser (en), Silvio Micali (en), Shlomo Moran (en) et Charles Rackoff (en)
|
Catégories :
- Naissance en 1966
- Lauréat du prix Nevanlinna
- Personnalité indienne en informatique
- Personnalité en informatique théorique
- Étudiant de l'université de Californie à Berkeley
- Massachusetts Institute of Technology
- Lauréat du prix Gödel
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Madhu Sudan de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Madhu Sudan — ( ta. மதுசூதன்) (born September 12, 1966) is an Indian computer scientist, professor of computer science at the Massachusetts Institute of Technology (MIT) and a member of MIT Computer Science and Artificial Intelligence Laboratory.He was awarded … Wikipedia
Madhu Sudan — (* 2. September 1966 in Chennai) ist ein indischer Informatiker. Sudan studierte am Indian Institute of Technology in Delhi (Bachelor Abschluss 1987) und promovierte 1992 am Caltech bei Umesh Vazirani. Danach war er bis 1997 im Thomas J. Watson… … Deutsch Wikipedia
Madhu — * Madhu means nectar in Sanskrit and liquor in Tamil. * Madhu is common female name but in the southern part of India it is a common gender neutral name. Lord Vishnu is also referred to by this name * In hindu mythology, Madhu is one of the demon … Wikipedia
Sudan (disambiguation) — Sudan is a country in Northern Africa.Sudan may also refer to the following places:*Sudan (region), geographic region running across Africa (including the country of Sudan) just south of the Sahel *Sudan, Texas, United States *Dallas, Texas,… … Wikipedia
PCP-Theorem — Das PCP Theorem ist ein Satz aus der theoretischen Informatik (Komplexitätstheorie). Es beruht auf dem Konzept des zufällig verifizierbaren Beweises eines mathematischen Satzes (probabilistic checkable proof, PCP), der wiederum auf das Konzept… … Deutsch Wikipedia
Mekliganj (Vidhan Sabha constituency) — Mekliganj Vidhan Sabha constituency … Wikipedia
Премия Неванлинны — (или приз Неванлинны, англ. Rolf Nevanlinna Prize) награда за выдающиеся достижения молодых математиков[1] в области информатики или вычислительной математики[2]. Присуждается раз в 4 года на Международном конгрессе математиков. Учреждена в… … Википедия
List-decoding — In computer science, particularly in coding theory, list decoding is an alternative to unique decoding of error correcting codes for large error rates. The notion was proposed by Elias in the 1950 s. The main idea behind list decoding is that the … Wikipedia
Venkatesan Guruswami — Infobox Scientist name = Venkatesan Guruswami caption = birth date = 1976 birth place = India residence = USA nationality = Indian field = Computer Science work institution = University of Washington alma mater = Indian Institute of Technology… … Wikipedia
PCP theorem — In computational complexity theory, the PCP theorem states that every decision problem in the NP complexity class has probabilistically checkable proofs (proofs that can be checked by a randomized algorithm) of constant query complexity and… … Wikipedia
