Skip to content
Avi Wigderson

Image by hodgesce13 on Pixabay · Pixabay License

EntityQ92957· pop 33· linked from 275 articles

Avi Wigderson

Sign in to save

Israeli 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

Music · MusicBrainz

Type
Person
Gender
Male
Origin
Israel

via MusicBrainz · CC0

Listeners · Last.fm

Listeners
1
Total plays
1

<a href="https://www.last.fm/music/Avi+Wigderson">Read more on Last.fm</a>

via Last.fm · Avi Wigderson

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

~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.