Avi Wigderson

Avi Wigderson

Biographie

Naissance	9 septembre 1956 (67 ans) Israël
Nom dans la langue maternelle	אבי ויגדרזון
Nationalités	israélienne américaine
Formation	Technion Université de Princeton Hebrew Reali School (en)
Activités	Mathématicien, pédagogue, informaticien, professeur d'université

Autres informations

A travaillé pour	Université de Princeton
Membre de	Académie américaine des sciences (2013) Académie américaine des arts et des sciences
Directeur de thèse	Richard J. Lipton
Site web	(en) www.math.ias.edu/avi
Distinctions	Prix Abel (2021) Prix Turing (2023) Liste détaillée Prix Nevanlinna (1994) Conférence Gibbs (2008) Prix Gödel (2009) ACM Fellow (2018) Prix Knuth (2019) Prix Abel (2021) Prix Dijkstra (2023) Prix Turing (2023)

modifier - modifier le code - modifier Wikidata

Avi Wigderson (hébreu : אבי ויגדרזון), né le 9 septembre 1956^[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].

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^[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

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 17 mars 2021, 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

• (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).

Liens externes

• Académie norvégienne des sciences et des lettres, Prix Abel à László Lovász et Avi Wigderson, motivation du prix en français, 2021
• Académie norvégienne des sciences et des lettres, "Biographie d'Avi Wigderson", en français, 2021
• Site officiel

• (en) Site officiel
• Ressources relatives à la recherche :
  • Digital Bibliography & Library Project
  • Mathematics Genealogy Project
  • ORCID
  • ResearchGate
  • Scopus
• Notices dans des dictionnaires ou encyclopédies généralistes :

  • Hrvatska Enciklopedija
  • Munzinger
  • Store norske leksikon
  • Universalis
• Notices d'autorité :

  • VIAF
  • ISNI
  • BnF (données)
  • IdRef
  • LCCN
  • GND
  • Pologne
  • Israël
  • NUKAT
  • Catalogne
  • WorldCat

• Portail des mathématiques
• Portail d’Israël
• Portail de l'informatique théorique