- Avi Wigderson
-
Avi Wigderson Naissance Domicile 
États-UnisNationalité 
IsraélienneChamps Informatique théorique, Mathématiques Institution Institute for Advanced Study, Université hébraïque de Jérusalem Diplômé de Technion
Université de PrincetonRenommé pour théorie de la complexité des algorithmes, produit zigzag de graphes (en) Distinctions Prix Nevanlinna (1994)
Prix Gödel (2009)modifier 
Avi Wigderson (hébreu : אבי ויגדרזון) est un mathématicien et informaticien théorique israélien. Il est professeur à l'Institute for Advanced Study de Princeton. Son domaine de recherche comprend la théorie de la complexité des algorithmes, les algorithmes parallèles (en), la théorie des graphes, la cryptographie, le calcul distribué ou les réseaux de neurones artificiels[1].
Sommaire
Biographie
Wigderson est diplômé en 1980 du Technion à Haïfa, Israël puis part à l'Université de Princeton où il reçoit son doctorat en 1983 avec une thèse sur la théorie de la complexité des algorithmes sous la direction de Richard Lipton (en)[2]. Après un passage à l'Université de Californie à Berkeley, à l'IBM Almaden Research Center (en) à San José (Californie) et au Mathematical Sciences Research Institute de Berkeley, il rejoint l'Université hébraïque de Jérusalem en 1986. En 1999 il rentre à l'Institute for Advanced Study (IAS) et il quitte en 2003 l'Université hébraïque de Jérusalem pour rester à plein temps à l'IAS[1].
Récompenses
Wigderson reçoit en 1994 le Prix Nevanlinna pour son travail sur la théorie de la complexité des algorithmes[3].
Il reçoit en 2009 avec Omer Reingold (en) et Salil Vadhan (en) le Prix Gödel pour leur travail sur le produit zigzag de graphes (en), une méthode pour combiner plusieurs petits graphes pour en crééer des plus grands utilisés dans la construction d'expander graph (en)[4].
Notes et références
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Avi Wigderson » (voir la liste des auteurs)
- (en)Short biography from Wigderson's web site, 03/05/2010.
- (en)Avi Wigderson sur le Mathematics Genealogy Project
- « HU Professor Wins 'Nobel Prize' Of Computers », dans The Jerusalem Post, 3 août 1994
- « Avi Wigderson and Colleagues Honored with 2009 Gödel Prize », dans Institute for Advanced Study, 2009 [texte intégral (page consultée le 03/05/2010)]
Voir aussi
- (en)Site d'Avi Wigderson.
- (en)DBLP: Avi Wigderson.
Catégories :- Lauréat du prix Nevanlinna
- Personnalité israélienne en informatique
- Personnalité en informatique théorique
- Algorithme géométrique
- Lauréat du prix Gödel
Wikimedia Foundation. 2010.
