Data Portal @ linkeddatafragments.org

Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Sanjeev_Arora> ?p ?o. }

• Sanjeev_Arora abstract "Sanjeev Arora (born January 1968) is an Indian American theoretical computer scientist who is best known for his work on probabilistically checkable proofs and, in particular, the PCP theorem. He is currently the Charles C. Fitzmorris Professor of Computer Science at Princeton University, and his research interests include computational complexity theory, uses of randomness in computation, probabilistically checkable proofs, computing approximate solutions to NP-hard problems, and geometric embeddings of metric spaces.He received a B.S. in Mathematics with Computer Science from MIT in 1990 and received a Ph.D. in Computer Science from the University of California, Berkeley in 1994 under Umesh Vazirani. Earlier, in 1986, Sanjeev Arora had topped the prestigious IIT JEE but transferred to MIT after 2 years at IIT Kanpur. He was a visiting scholar at the Institute for Advanced Study in 2002-03.His Ph.D. thesis on probabilistically checkable proofs received the ACM Doctoral Dissertation Award in 1995. He was awarded the Gödel Prize for his work on the PCP theorem in 2001 and again in 2010 for the discovery (concurrently with Joseph S. B. Mitchell) of a polynomial time approximation scheme for the euclidean travelling salesman problem. In 2008 he was inducted as a Fellow of the Association for Computing Machinery.In 2011 he was awarded the ACM Infosys Foundation Award, given to mid-career researchers in Computer Science. Arora has been awarded the Fulkerson Prize for 2012 for his work on improving the approximation ratio for graph separators and related problems (jointly with Satish Rao and Umesh Vazirani).He is a coauthor (with Boaz Barak) of the book Computational Complexity: A Modern Approach and is a founder, and on the Executive Board, of Princeton's Center for Computational Intractability. He and his coauthors recently re-published a paper related to financial products and computational complexity.".
• Sanjeev_Arora almaMater Massachusetts_Institute_of_Technology.
• Sanjeev_Arora almaMater University_of_California,_Berkeley.
• Sanjeev_Arora award Fulkerson_Prize.
• Sanjeev_Arora award G%C3%B6del_Prize.
• Sanjeev_Arora birthDate "1968".
• Sanjeev_Arora birthPlace India.
• Sanjeev_Arora birthPlace Kota,_Rajasthan.
• Sanjeev_Arora birthPlace Rajasthan.
• Sanjeev_Arora birthYear "1968".
• Sanjeev_Arora doctoralAdvisor Umesh_Vazirani.
• Sanjeev_Arora field Theoretical_computer_science.
• Sanjeev_Arora knownFor PCP_theorem.
• Sanjeev_Arora knownFor Probabilistically_checkable_proof.
• Sanjeev_Arora thumbnail Sanjeev_Arora.jpg?width=300.
• Sanjeev_Arora viafId "44992079".
• Sanjeev_Arora wikiPageExternalLink id.php?id=69543.
• Sanjeev_Arora wikiPageExternalLink acm-infosys-award-2011.
• Sanjeev_Arora wikiPageExternalLink ~arora.
• Sanjeev_Arora wikiPageID "21513331".
• Sanjeev_Arora wikiPageRevisionID "602819123".
• Sanjeev_Arora almaMater Massachusetts_Institute_of_Technology.
• Sanjeev_Arora almaMater University_of_California,_Berkeley.
• Sanjeev_Arora awards Gödel_Prize.
• Sanjeev_Arora awards "Fulkerson Prize".
• Sanjeev_Arora birthDate "January 1968".
• Sanjeev_Arora birthPlace India.
• Sanjeev_Arora birthPlace Kota,_Rajasthan.
• Sanjeev_Arora birthPlace Rajasthan.
• Sanjeev_Arora dateOfBirth "1968".
• Sanjeev_Arora doctoralAdvisor Umesh_Vazirani.
• Sanjeev_Arora fields Theoretical_computer_science.
• Sanjeev_Arora hasPhotoCollection Sanjeev_Arora.
• Sanjeev_Arora knownFor PCP_theorem.
• Sanjeev_Arora knownFor "Probabilistically checkable proofs".
• Sanjeev_Arora name "Arora, Sanjeev".
• Sanjeev_Arora name "Sanjeev Arora".
• Sanjeev_Arora placeOfBirth "India".
• Sanjeev_Arora residence "United States".
• Sanjeev_Arora shortDescription "Theoretical computer scientist".
• Sanjeev_Arora workplaces Princeton_University.
• Sanjeev_Arora description "Theoretical computer scientist".
• Sanjeev_Arora description "Theoretical computer scientist".
• Sanjeev_Arora subject Category:1968_births.
• Sanjeev_Arora subject Category:Gödel_Prize_laureates.
• Sanjeev_Arora subject Category:Institute_for_Advanced_Study_visiting_scholars.
• Sanjeev_Arora subject Category:Living_people.
• Sanjeev_Arora subject Category:Princeton_University_faculty.
• Sanjeev_Arora subject Category:Punjabi_people.
• Sanjeev_Arora subject Category:Theoretical_computer_scientists.
• Sanjeev_Arora type Acquirer109764201.
• Sanjeev_Arora type CausalAgent100007347.
• Sanjeev_Arora type ComputerScientist109951070.
• Sanjeev_Arora type ComputerUser109951274.
• Sanjeev_Arora type G%C3%B6delPrizeLaureates.
• Sanjeev_Arora type Honoree110183757.
• Sanjeev_Arora type Laureate110249011.
• Sanjeev_Arora type LivingPeople.
• Sanjeev_Arora type LivingThing100004258.
• Sanjeev_Arora type Object100002684.
• Sanjeev_Arora type Organism100004475.
• Sanjeev_Arora type Person100007846.
• Sanjeev_Arora type PhysicalEntity100001930.
• Sanjeev_Arora type Recipient109627906.
• Sanjeev_Arora type Scientist110560637.
• Sanjeev_Arora type TheoreticalComputerScientists.
• Sanjeev_Arora type Whole100003553.
• Sanjeev_Arora type YagoLegalActor.
• Sanjeev_Arora type YagoLegalActorGeo.
• Sanjeev_Arora type Agent.
• Sanjeev_Arora type Person.
• Sanjeev_Arora type Scientist.
• Sanjeev_Arora type Person.
• Sanjeev_Arora type Q215627.
• Sanjeev_Arora type Q5.
• Sanjeev_Arora type Agent.
• Sanjeev_Arora type NaturalPerson.
• Sanjeev_Arora type Thing.
• Sanjeev_Arora type Person.
• Sanjeev_Arora comment "Sanjeev Arora (born January 1968) is an Indian American theoretical computer scientist who is best known for his work on probabilistically checkable proofs and, in particular, the PCP theorem. He is currently the Charles C.".
• Sanjeev_Arora label "Sanjeev Arora".
• Sanjeev_Arora label "Sanjeev Arora".
• Sanjeev_Arora label "Sanjeev Arora".
• Sanjeev_Arora label "Sanjeev Arora".
• Sanjeev_Arora sameAs Sanjeev_Arora.
• Sanjeev_Arora sameAs Sanjeev_Arora.
• Sanjeev_Arora sameAs Sanjeev_Arora.
• Sanjeev_Arora sameAs m.05h4fky.
• Sanjeev_Arora sameAs Q92664.
• Sanjeev_Arora sameAs Q92664.
• Sanjeev_Arora sameAs Sanjeev_Arora.
• Sanjeev_Arora wasDerivedFrom Sanjeev_Arora?oldid=602819123.
• Sanjeev_Arora depiction Sanjeev_Arora.jpg.
• Sanjeev_Arora givenName "Sanjeev".
• Sanjeev_Arora isPrimaryTopicOf Sanjeev_Arora.
• Sanjeev_Arora name "Arora, Sanjeev".
• Sanjeev_Arora name "Sanjeev Arora".
• Sanjeev_Arora surname "Arora".