Image by hodgesce13 on Pixabay · Pixabay License
Avi Wigderson
Sign in to saveIsraeli mathematician and computer scientist
Person · Open Library
- Works
- 4
Top works
- Partial Derivatives in Arithmetic Complexity and Beyond
- Mathematics and Computation
- Computational Complexity and Property Testing
- Computational complexity theory
via Open Library + Wikidata
Key facts
- Born
- ( 1956-09-09 ) 9 September 1956 (age 69) , Haifa , Israel
- Education
- Israel Institute of Technology ( BS ), Princeton University ( MS , PhD )
- Known for
- Zig-zag product , Computational complexity
- Awards
- Nevanlinna Prize (1994), Gödel Prize (2009), Knuth Prize (2019), Abel Prize (2021) , Turing Award (2023)
- Fields
- Theoretical computer science
- Institutions
- Institute for Advanced Study
- Thesis
- Studies in Computational Complexity (1983)
- Doctoral advisor
- Richard Lipton
- Doctoral students
- Dorit Aharonov , Ran Raz , Eli Ben-Sasson
via Wikipedia infobox
Wikidata facts
- Instance of
- human
- Gender
- male
- Citizenship
- United States
- Place of birth
- Haifa
- Occupation
- university teacher
- Educated at
- Hebrew Reali School
- Employer
- Princeton University
- Languages spoken
- English language
- Doctoral advisor
- Richard J. Lipton
- Field of work
- artificial neural network
- Official website
- www.math.ias.edu/avi
- Image
- Avi Wigderson (London 2012) Cropped.jpg
Show 6 more facts
- date of birth
- 1956-01-01
- member of
- Association for Computing Machinery
- Commons category
- Avi Wigderson
- Erdős number
- 2
- name in native language
- אבי ויגדרזון
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
~4 min read
Encyclopedic overview
Avi Wigderson (Hebrew: אבי ויגדרזון; born 9 September 1956) is an Israeli computer scientist and mathematician. He is the Herbert H. Maass Professor in the school of mathematics at the Institute for Advanced Study in Princeton, New Jersey, United States of America. His research interests include complexity theory, parallel algorithms, graph theory, cryptography, and distributed computing. Wigderson received the Abel Prize in 2021 for his work in theoretical computer science. He also received the 2023 Turing Award for his contributions to the understanding of randomness in the theory of computation.
Early life and studies
Excerpted from Wikipedia’s “Avi Wigderson” article, available under the CC BY-SA 4.0 licence.