Avi Wigderson

Biographie

Naissance	9 septembre 1956 (67 ans) Israel
Nom dans la langue maternelle	??? ????????
Nationalites	israelienne americaine
Formation	Technion Universite de Princeton Hebrew Reali School ( en )
Activites	Mathematicien , pedagogue , informaticien , professeur d'universite

Autres informations

A travaille pour	Universite de Princeton
Membre de	Academie americaine des sciences ( 2013 ) Academie americaine des arts et des sciences
Directeur de these	Richard J. Lipton
Site web	(en)   www.math.ias.edu/avi
Distinctions	Prix Abel ( 2021 ) Prix Turing ( 2023 ) Liste detaillee Prix Nevanlinna ( 1994 ) Conference Gibbs ( 2008 ) Prix Godel ( 2009 ) ACM Fellow ( 2018 ) Prix Knuth ( 2019 ) Prix Abel ( 2021 ) Prix Dijkstra ( 2023 ) Prix Turing ( 2023 )

modifier - modifier le code - modifier Wikidata

Avi Wigderson ( hebreu  : ??? ???????? ), ne le 9 septembre 1956 ^{[ 1 ]} a Haifa , en Israel , est un mathematicien et informaticien theorique israelien . Il est professeur a l' Institute for Advanced Study de Princeton . Ses domaines de recherche sont notamment la theorie de la complexite , les algorithmes paralleles   (en) , la theorie des graphes , la cryptographie , le calcul distribue et les reseaux de neurones artificiels ^{[ 2 ]} .

Biographie [ modifier | modifier le code ]

Wigderson est diplome en 1980 du Technion a Haifa , Israel puis part a l' Universite de Princeton ou il recoit son doctorat en 1983 avec une these sur la theorie de la complexite des algorithmes sous la direction de Richard Lipton ^{[ 3 ]} . Apres un passage a l' Universite de Californie a Berkeley , a l' IBM Almaden Research Center a San Jose (Californie) et au Mathematical Sciences Research Institute de Berkeley, il rejoint l' universite hebraique de Jerusalem en 1986. En 1999 il rentre a l' Institute for Advanced Study (IAS) et il quitte en 2003 l'Universite hebraique de Jerusalem pour rester a plein temps a l'IAS ^{[ 2 ]} .

Recompenses [ modifier | modifier le code ]

Wigderson recoit en 1994 le prix Nevanlinna pour son travail sur la theorie de la complexite des algorithmes ^{[ 4 ]} .

Il recoit en 2009 avec Omer Reingold et Salil Vadhan le prix Godel pour leur travail sur le produit zig-zag de graphes , une methode pour combiner plusieurs petits graphes pour en creer des plus grands utilises dans la construction de graphes expanseurs ( expander graph ) ^{[ 5 ]} .

Il recoit le prix Knuth en 2019.

Le 17 mars 2021 , avec Laszlo Lovasz , il recoit le Prix Abel ^{[ 6 ]} .

Wigderson recoit le prix Turing 2023 de l' Association for Computing Machinery pour avoir remodele notre comprehension du hasard dans l'informatique theorique ^{[ 7 ]} .

Notes et references [ modifier | modifier le code ]

• (en) Cet article est partiellement ou en totalite issu de l’article de Wikipedia en anglais intitule ≪  Avi Wigderson  ≫ ( voir la liste des auteurs ) .

Liens externes [ modifier | modifier le code ]

• Academie norvegienne des sciences et des lettres, Prix Abel a Laszlo Lovasz et Avi Wigderson , motivation du prix en francais, 2021
• Academie norvegienne des sciences et des lettres, "Biographie d'Avi Wigderson" , en francais, 2021
• Site officiel

• (en)   Site officiel
• Ressources relatives a la recherche  :
  • Digital Bibliography & Library Project
  • Mathematics Genealogy Project
  • ORCID
  • ResearchGate
  • Scopus
• Notices dans des dictionnaires ou encyclopedies generalistes  :

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

  • VIAF
  • ISNI
  • BnF ( donnees )
  • IdRef
  • LCCN
  • GND
  • Pologne
  • Israel
  • NUKAT
  • Catalogne
  • WorldCat

• Portail des mathematiques
• Portail d’Israel
• Portail de l'informatique theorique