Sanjeev Arora

URI: https://gptkb.org/entity/Sanjeev_Arora
GPTKB entity
Statements (32)
Predicate Object
gptkbp:instanceOf gptkb:person
gptkbp:almaMater gptkb:Indian_Institute_of_Technology_Kanpur
gptkb:University_of_California,_Berkeley
gptkbp:awardReceived gptkb:ACM_Fellow
gptkb:Fulkerson_Prize
gptkb:Gödel_Prize
gptkb:MacArthur_Fellowship
gptkb:Packard_Fellowship
gptkb:Simons_Investigator
gptkbp:birthYear 1968
gptkbp:coauthor gptkb:Boaz_Barak
gptkb:Computational_Complexity:_A_Modern_Approach
gptkbp:doctoralAdvisor gptkb:Umesh_Vazirani
gptkbp:employer gptkb:Princeton_University
gptkbp:field gptkb:complexity_theory
gptkb:machine_learning
theoretical computer science
optimization
algorithms
gptkbp:founder gptkb:Skylark_Labs
https://www.w3.org/2000/01/rdf-schema#label Sanjeev Arora
gptkbp:knownFor gptkb:Arora–Safra_theorem
gptkb:probabilistically_checkable_proofs
work on semidefinite programming
work on unique games conjecture
gptkbp:memberOf gptkb:American_Academy_of_Arts_and_Sciences
gptkb:National_Academy_of_Sciences
gptkbp:nationality gptkb:Indian
gptkbp:occupation gptkb:computer_scientist
gptkbp:position gptkb:Charles_C._Fitzmorris_Professor_of_Computer_Science
gptkbp:bfsParent gptkb:Richard_M._Karp
gptkbp:bfsLayer 4