Aller au contenu

Avi Wigderson

Un article de Wikipédia, l'encyclopédie libre.
Avi Wigderson
Biographie
Naissance
Nom dans la langue maternelle
אבי ויגדרזוןVoir et modifier les données sur Wikidata
Nationalités
Formation
Technion
Université de Princeton
Hebrew Reali School (en)Voir et modifier les données sur Wikidata
Activités
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Site web
Distinctions
Prix Abel ()
Prix Turing ()Voir et modifier les données sur Wikidata

Liste détaillée

Avi Wigderson (hébreu : אבי ויגדרזון), né le [1] à Haifa, en Israël, est un mathématicien et informaticien théorique israélien. Il est professeur à l'Institute for Advanced Study de Princeton. Ses domaines de recherche sont notamment la théorie de la complexité, les algorithmes parallèles (en), la théorie des graphes, la cryptographie, le calcul distribué et les réseaux de neurones artificiels[2].

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[3]. Après un passage à l'Université de Californie à Berkeley, à l'IBM Almaden Research Center à 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[2].

Récompenses

[modifier | modifier le code]

Wigderson reçoit en 1994 le prix Nevanlinna pour son travail sur la théorie de la complexité des algorithmes[4].

Il reçoit en 2009 avec Omer Reingold et Salil Vadhan le prix Gödel pour leur travail sur le produit zig-zag de graphes, une méthode pour combiner plusieurs petits graphes pour en créer des plus grands utilisés dans la construction de graphes expanseurs (expander graph)[5].

Il reçoit le prix Knuth en 2019.

Le , avec László Lovász, il reçoit le Prix Abel[6].

Wigderson reçoit le prix Turing 2023 de l'Association for Computing Machinery pour avoir remodelé notre compréhension du hasard dans l'informatique théorique[7].

Notes et références

[modifier | modifier le code]
  1. (en) Avi Wigderson Resumé « Copie archivée » (version du sur Internet Archive) [PDF]
  2. a et b (en) Short biography « Copie archivée » (version du sur Internet Archive) from Wigderson's web site, 03/05/2010.
  3. (en) Avi Wigderson sur le Mathematics Genealogy Project
  4. « HU Professor Wins 'Nobel Prize' Of Computers », The Jerusalem Post,‎
  5. « Avi Wigderson and Colleagues Honored with 2009 Gödel Prize », Institute for Advanced Study,‎ (lire en ligne, consulté le )
  6. « The Abel Prize Laureates 2021 »
  7. (en) « Avi Wigderson of the Institute for Advanced Study is the recipient of the 2023 ACM A.M. Turing Award », sur awards.acm.org (consulté le )

Liens externes

[modifier | modifier le code]