Avi Wigderson

GPTKB entity

Statements (73)
Predicate Object
gptkbp:instance_of gptkb:Computer_Scientist
gptkbp:affiliated_with gptkb:Institute_for_Advanced_Study
gptkbp:alma_mater gptkb:Princeton_University
gptkb:Weizmann_Institute_of_Science
gptkbp:awarded_for gptkb:Nevanlinna_Prize
gptkbp:birth_place Rehovot, Israel
gptkbp:children gptkb:3
gptkbp:field gptkb:computer_science
gptkb:Mathematics
https://www.w3.org/2000/01/rdf-schema#label Avi Wigderson
gptkbp:influenced_by gptkb:John_Nash
gptkb:Michael_Sipser
gptkb:Leonard_Adleman
gptkbp:known_for gptkb:quantum_computing
theoretical computer science
algorithm design
contributions to programming languages
interactive proofs
mathematical logic
contributions to software engineering
contributions to algebraic geometry
contributions to game theory
contributions to artificial intelligence
probabilistic methods
contributions to number theory
theoretical foundations of computer science
contributions to database systems
contributions to cloud computing
contributions to human-computer interaction
contributions to algorithmic game theory
expander graphs
contributions to combinatorics
contributions to parallel computing
computational complexity classes
contributions to statistical learning theory
contributions to bioinformatics
contributions to machine learning
contributions to data structures
contributions to software development methodologies
Wigderson's theorem
contributions to big data
contributions to coding theory
contributions to computational geometry
contributions to computational neuroscience
contributions to data mining
contributions to data visualization
contributions to data warehousing
contributions to distributed computing
contributions to information theory
contributions to network theory
contributions to optimization problems
contributions to quantum information theory
contributions to social network analysis
contributions to software architecture
contributions to software engineering education
contributions to software engineering research
contributions to software maintenance
contributions to software metrics
contributions to software project management
contributions to software testing
contributions to systems theory
contributions to web science
derandomization
gptkbp:nationality gptkb:Israel
gptkb:American
gptkbp:research_focus gptkb:crypt
graph theory
complexity theory
randomized algorithms
computational learning theory
gptkbp:spouse gptkb:Tali_Wigderson
gptkbp:bfsParent gptkb:Maryam_Mirzakhani
gptkbp:bfsLayer 5