Avi Wigderson - Avi Wigderson
Avi Wigderson | |
---|---|
![]() | |
narozený | Izrael | 9. září 1956
Alma mater | Technion Univerzita Princeton (Ph.D.) |
Ocenění | Cena Nevanlinna (1994) Gödelova cena (2009) Knuth Prize (2019) |
Vědecká kariéra | |
Pole | Teoretická informatika |
Instituce | Institut pro pokročilé studium |
Teze | Studie výpočetní složitosti (1983) |
Doktorský poradce | Richard Lipton |
Doktorandi | Dorit Aharonov Ran Raz |
Avi Wigderson (hebrejština: אבי ויגדרזון; narozen 9. září 1956[1]) je izraelský matematik a počítačový vědec. Je profesorem Herberta H. Maassa na matematické škole v Institut pro pokročilé studium v Princeton, New Jersey.[2] Mezi jeho výzkumné zájmy patří teorie složitosti, paralelní algoritmy, teorie grafů, kryptografie, distribuované výpočty, a neuronové sítě.[3]
Životopis
Wigderson absolvoval vysokoškolské studium na Technion v Haifa, Izrael, kterou ukončil v roce 1980 a pokračoval v postgraduálním studiu na Univerzita Princeton. Dostal svůj Ph.D. v oboru počítačových věd v roce 1983 po absolvování doktorské disertační práce s názvem "Studie v roce 2006" výpočetní složitost ", pod dohledem Richard Lipton.[4][5] Po krátkodobých pozicích na University of California, Berkeley, Výzkumné centrum IBM Almaden v San Jose, Kalifornie a Výzkumný ústav matematických věd v Berkeley nastoupil na fakultu Hebrejská univerzita v roce 1986. V roce 1999 nastoupil také na Institut pro pokročilé studium a v roce 2003 se vzdal svého postavení na Hebrejské univerzitě, aby mohl na plný úvazek bydlet v IAS.[3]
Ceny a vyznamenání
Wigderson obdržel Cena Nevanlinna v roce 1994 za práci na výpočetní složitost.[6] Spolu s Omer Reingold a Salil Vadhan vyhrál 2009 Gödelova cena pro práci na klikatý součin grafů, metoda kombinování menších grafů k výrobě větších, které se používají při konstrukci expandérové grafy.[7] Byl zvolen do Národní akademie věd v roce 2013.[8]Byl zvolen jako Člen ACM v roce 2018 za „příspěvky k teoretické informatice a matematice“.[9]V roce 2019 byl Wigderson oceněn Knuth Prize za jeho příspěvky k „základům počítačové vědy v oblastech zahrnujících randomizované výpočty, kryptografii, složitost obvodů, složitost důkazů, paralelní výpočet a naše chápání základních vlastností grafů“.[10]
Reference
- ^ Wigderson, Avi (22. května 2014), Životopis (PDF), vyvoláno 7. března 2016
- ^ "Fakulta | Matematická škola IAS". www.math.ias.edu. Citováno 2020-06-19.
- ^ A b Krátká biografie Archivováno 12. června 2010, v Wayback Machine z webu společnosti Wigderson, vyvoláno 3. května 2010.
- ^ Wigderson, Avi (1983). Studie výpočetní složitosti.
- ^ Avi Wigderson na Matematický genealogický projekt.
- ^ „Profesor HU získal Nobelovu cenu počítačů“, The Jerusalem Post, 3. srpna 1994
- ^ Avi Wigderson a jeho kolegové oceněni Gödelovou cenou za rok 2009, Institut pro pokročilé studium, vyvoláno 2010-05-03
- ^ Zvolen člen Národní akademie věd a zahraniční spolupracovníci, Národní akademie věd, 30. dubna 2013.
- ^ Členové ACM 2018 oceněni za stěžejní úspěchy, které jsou základem digitálního věku, Sdružení pro výpočetní techniku, 5. prosince 2018
- ^ Cena Knuth 2019 je udělena Avi Wigdersonovi (PDF), ACM Special Interest Group on Algorithms and Computory Theory, 23. března 2019
externí odkazy
- Domovská stránka Avi Wigdersona
- Avi Wigderson na DBLP Bibliografický server