Avi Wigderson

Avi Wigderson
Avi Wigderson (London 2012) Cropped.jpg
Wigderson im Jahr 2012
Geboren 9. September 1956 (Alter 65)
Haifa, Israel
Ausbildung Technion
Princeton Universität (Ph.D.)
Bekannt für Zick-Zack-Produkt
Auszeichnungen NevanLinna -Preis (1994)
Gödel -Preis (2009)
Knuth -Preis (2019)
Abel -Preis (2021)
Wissenschaftliche Karriere
Felder Theoretische Informatik
Institutionen Institut für fortgeschrittenes Studium
These Studien zur rechnerischen Komplexität (1983)
Doktorand Richard Lipton
Doktorand Dorit Aharonov
Ran Raz

Avi Wigderson (hebräisch: אבי ויגדרזון; Geboren am 9. September 1956[1]) ist ein Israeli Mathematiker und Informatiker. Er ist der Professor Herbert H. Maass an der Mathematikschule am Institut für fortgeschrittenes Studium in Princeton, New Jersey, Vereinigte Staaten von Amerika.[2] Zu seinen Forschungsinteressen gehören Komplexitätstheorie, Parallelalgorithmen, Graphentheorie, Kryptographie, verteiltes Computer, und Neuronale Netze.[3] Wigderson erhielt die Abel -Preis im Jahr 2021 für seine Arbeit in Theoretische Informatik.[4]

Biografie

Avi wigderson wurde in geboren in Haifa, Israel, to Holocaust Überlebende.[5] Wigderson ist Absolvent der Hebräische Reali -Schule in Haifa und studierte sein Grundstudium an der Technion in Haifa, Israel, Absolvent 1980 Princeton Universität. Er erhielt seine Ph.D. in der Informatik im Jahr 1983 nach Abschluss einer Dissertation mit dem Titel "Studies In Rechenkomplexität", Unter Beobachtung von Richard Lipton.[6][7] Nach kurzfristigen Positionen am Universität von Kalifornien, Berkeley, das IBM Almaden Research Center in San Jose, Kalifornien, und die Forschungsinstitut für Mathematikwissenschaften In Berkeley trat er der Fakultät von bei Hebräische Universität 1986 nahm er 1999 auch eine Position am Institut für fortgeschrittene Studie ein und gab 2003 seine hebräische Universitätsposition auf, um sich am IAS in Vollzeit zu befinden.[3]

Auszeichnungen und Ehrungen

Wigderson erhielt die NevanLinna -Preis 1994 für seine Arbeit an Rechenkomplexität.[8] Zusammen mit Omer Reingold und Salil Vadhan Er gewann die 2009 Gödel -Preis für die Arbeit an der Zick-Zack-Produkt von Graphen, eine Methode zur Kombination kleinerer Diagramme, um größere zu erzeugen, die bei der Konstruktion von verwendet werden Expander -Diagramme.[9] Wigderson wurde als Mitglied der gewählt Amerikanische Akademie für Kunst und Wissenschaften in 2011.[10] He was elected to the Nationale Akademie der Wissenschaften im Jahr 2013.[11] Er wurde als als gewählt ACM Fellow 2018 für "Beiträge zur theoretischen Informatik und Mathematik".[12] Im Jahr 2019 wurde Wigderson mit dem ausgezeichnet Knuth -Preis Für seine Beiträge zu "Die Grundlagen der Informatik in Bereichen wie randomisierte Berechnung, Kryptographie, Komplexität der Schaltung, Beweiskomplexität, parallele Berechnung und unser Verständnis der grundlegenden Grapheigenschaften ".[13]

Im Jahr 2021 teilte Wigderson das mit Abel -Preis mit László Lovász "Für ihre grundlegenden Beiträge zur theoretischen Informatik und diskreten Mathematik und ihre führende Rolle bei der Gestaltung in zentralen Bereichen moderner Mathematik."[14][15][16]

Verweise

  1. ^ Wigderson, AVI (22. Mai 2014), Fortsetzen (PDF), abgerufen 7. März 2016
  2. ^ "Fakultät | IAS School of Mathematics". www.math.iass.edu. 4. August 2008. Abgerufen 19. Juni 2020.
  3. ^ a b Kurze Biographie Archiviert 12. Juni 2010 bei der Wayback -Maschine Von der Website von Wigderson, abgerufen am 3. Mai 2010.
  4. ^ "Avi Wigderson GS '83 verlieh Abel Prize". Der Princetonianer. Abgerufen 4. April 2021.
  5. ^ "Avi Wigderson und die zweite goldene Ära des theoretischen Computers - Ideen | Institut für fortgeschrittenes Studium". www.iass.edu. 16. März 2021. Abgerufen 19. März 2021.
  6. ^ Wigderson, Avi (1983). Studien zur rechnerischen Komplexität.
  7. ^ Avi Wigderson Bei der Mathematik Genealogie -Projekt.
  8. ^ "Hu Professor gewinnt 'Nobelpreis' von Computern", " Der Jerusalem Post, 3. August 1994
  9. ^ Avi Wigderson und Kollegen, die mit dem Gödel -Preis 2009 geehrt wurden, Institut für fortgeschrittenes Studium, archiviert von das Original am 28. Mai 2010, abgerufen 3. Mai 2010
  10. ^ "Avi Wigderson". Amerikanische Akademie für Kunst und Wissenschaften. Abgerufen 19. März 2021.
  11. ^ Mitglieder der Nationalen Akademie der Wissenschaften und ausländische Mitarbeiter gewählt, Nationale Akademie der Wissenschaften, 30. April 2013.
  12. ^ 2018 ACM -Stipendiaten, die für entscheidende Erfolge geehrt wurden, die das digitale Zeitalter stützen, Verband für Rechenmaschinen, 5. Dezember 2018
  13. ^ Der KNUTH -Preis 2019 wird Avi Wigderson vergeben (PDF), ACM -Spezialinteressengruppe für Algorithmen und Berechnungstheorie, 23. März 2019 Im Jahr 2021 wurde er mit dem ausgezeichnet Abel -Preis.
  14. ^ Chang, Kenneth (17. März 2021). "2 Gewinn abelpreis für Arbeit, der Mathematik und Informatik überbrückt". Die New York Times. Abgerufen 17. März 2021.
  15. ^ Hartnett, Kevin (17. März 2021). "Pioniere, die Mathematik und Informatik in Verbindung bringen, gewinnen den Abel -Preis". Quantenmagazin. Abgerufen 17. März 2021.
  16. ^ Castelvecchi, Davide (17. März 2021). "Abel -Preis feiert die Vereinigung von Mathematik und Informatik". Natur. doi:10.1038/d41586-021-00694-9.

Externe Links