|
gptkbp:instanceOf
|
gptkb:physicist
|
|
gptkbp:affiliatedWith
|
gptkb:Institute_for_Advanced_Study
|
|
gptkbp:almaMater
|
gptkb:Princeton_University
gptkb:Weizmann_Institute_of_Science
|
|
gptkbp:author
|
gptkb:Ravi_B._K._Kumar
gptkb:David_Sontag
gptkb:Seth_Pettie
gptkb:Michael_Ben-Or
gptkb:Shafi_Goldwasser
gptkb:Ravi_Kumar
gptkb:Mikhail_Gromov
gptkb:Oded_Goldreich
gptkb:David_P._Woodruff
gptkb:Noga_Alon
gptkb:Silvio_Micali
gptkb:Rafail_Ostrovsky
gptkb:Andrew_Yao
gptkb:Ronald_Rivest
gptkb:Mikhail_Kagan
gptkb:Moses_Charikar
gptkb:Eli_Upfal
gptkb:David_Karger
gptkb:Mikhail_Belkin
gptkb:Eli_Ben-Sasson
gptkb:Yann_LeCun
gptkb:Sanjeev_Arora
gptkb:Michael_Mitzenmacher
gptkb:Yishay_Mansour
gptkb:Shai_Shalev-Shwartz
gptkb:Amit_Sahai
Ming Li
Noam Nisan
David Zuckerman
Mihai Patrascu
Jared_Saia
|
|
gptkbp:awardedBy
|
Gödel Prize
|
|
gptkbp:birthDate
|
1956-11-21
|
|
gptkbp:field
|
Computer Science
Mathematics
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Avi Wigderson
|
|
gptkbp:influencedBy
|
gptkb:John_Nash
gptkb:Michael_Sipser
Leonard Adleman
|
|
gptkbp:knownFor
|
Contributions to computational complexity theory
|
|
gptkbp:nationality
|
gptkb:Israeli
|
|
gptkbp:researchFocus
|
Algorithm design
Cryptography
Graph theory
Randomized algorithms
|