Matches in DBpedia 2015-10 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 have argued that certain financial products are associated with computational asymmetry which under certain conditions may lead to market instability.".
- Sanjeev_Arora almaMater Massachusetts_Institute_of_Technology.
- Sanjeev_Arora almaMater University_of_California,_Berkeley.
- Sanjeev_Arora award Fulkerson_Prize.
- Sanjeev_Arora award Gödel_Prize.
- Sanjeev_Arora birthDate "1968".
- Sanjeev_Arora birthPlace India.
- Sanjeev_Arora birthPlace Jodhpur.
- Sanjeev_Arora birthPlace Rajasthan.
- Sanjeev_Arora birthYear "1968".
- Sanjeev_Arora citizenship United_States.
- Sanjeev_Arora doctoralAdvisor Umesh_Vazirani.
- Sanjeev_Arora field Theoretical_computer_science.
- Sanjeev_Arora knownFor PCP_theorem.
- Sanjeev_Arora knownFor Probabilistically_checkable_proof.
- Sanjeev_Arora notableStudent Subhash_Khot.
- Sanjeev_Arora residence United_States.
- Sanjeev_Arora thumbnail Sanjeev_Arora.jpg?width=300.
- Sanjeev_Arora wikiPageExternalLink id.php?id=69543.
- Sanjeev_Arora wikiPageExternalLink acm-infosys-award-2011.
- Sanjeev_Arora wikiPageExternalLink ~arora.
- Sanjeev_Arora wikiPageID "21513331".
- Sanjeev_Arora wikiPageLength "5002".
- Sanjeev_Arora wikiPageOutDegree "45".
- Sanjeev_Arora wikiPageRevisionID "659632081".
- Sanjeev_Arora wikiPageWikiLink Approximation_algorithm.
- Sanjeev_Arora wikiPageWikiLink Association_for_Computing_Machinery.
- Sanjeev_Arora wikiPageWikiLink Category:1968_births.
- Sanjeev_Arora wikiPageWikiLink Category:American_mathematicians.
- Sanjeev_Arora wikiPageWikiLink Category:Gödel_Prize_laureates.
- Sanjeev_Arora wikiPageWikiLink Category:Indian_mathematicians.
- Sanjeev_Arora wikiPageWikiLink Category:Institute_for_Advanced_Study_visiting_scholars.
- Sanjeev_Arora wikiPageWikiLink Category:Living_people.
- Sanjeev_Arora wikiPageWikiLink Category:Princeton_University_faculty.
- Sanjeev_Arora wikiPageWikiLink Category:Punjabi_people.
- Sanjeev_Arora wikiPageWikiLink Category:Theoretical_computer_scientists.
- Sanjeev_Arora wikiPageWikiLink Computational_complexity_theory.
- Sanjeev_Arora wikiPageWikiLink Euclidean_travelling_salesman_problem.
- Sanjeev_Arora wikiPageWikiLink Fulkerson_Prize.
- Sanjeev_Arora wikiPageWikiLink Gödel_Prize.
- Sanjeev_Arora wikiPageWikiLink IIT_JEE.
- Sanjeev_Arora wikiPageWikiLink IIT_Kanpur.
- Sanjeev_Arora wikiPageWikiLink India.
- Sanjeev_Arora wikiPageWikiLink Indian_American.
- Sanjeev_Arora wikiPageWikiLink Indian_Americans.
- Sanjeev_Arora wikiPageWikiLink Indian_Institute_of_Technology_Joint_Entrance_Examination.
- Sanjeev_Arora wikiPageWikiLink Indian_Institute_of_Technology_Kanpur.
- Sanjeev_Arora wikiPageWikiLink Institute_for_Advanced_Study.
- Sanjeev_Arora wikiPageWikiLink Jodhpur.
- Sanjeev_Arora wikiPageWikiLink Jodhpur,_Rajasthan.
- Sanjeev_Arora wikiPageWikiLink Joseph_S._B._Mitchell.
- Sanjeev_Arora wikiPageWikiLink MIT.
- Sanjeev_Arora wikiPageWikiLink Massachusetts_Institute_of_Technology.
- Sanjeev_Arora wikiPageWikiLink NP-hard.
- Sanjeev_Arora wikiPageWikiLink NP-hardness.
- Sanjeev_Arora wikiPageWikiLink PCP_theorem.
- Sanjeev_Arora wikiPageWikiLink Princeton_University.
- Sanjeev_Arora wikiPageWikiLink Probabilistically_checkable_proof.
- Sanjeev_Arora wikiPageWikiLink Rajasthan.
- Sanjeev_Arora wikiPageWikiLink Randomized_algorithm.
- Sanjeev_Arora wikiPageWikiLink Satish_Rao.
- Sanjeev_Arora wikiPageWikiLink Subhash_Khot.
- Sanjeev_Arora wikiPageWikiLink Theoretical_computer_science.
- Sanjeev_Arora wikiPageWikiLink Theoretical_computer_scientist.
- Sanjeev_Arora wikiPageWikiLink Travelling_salesman_problem.
- Sanjeev_Arora wikiPageWikiLink UC_Berkeley.
- Sanjeev_Arora wikiPageWikiLink Umesh_Vazirani.
- Sanjeev_Arora wikiPageWikiLink United_States.
- Sanjeev_Arora wikiPageWikiLink University_of_California,_Berkeley.
- Sanjeev_Arora wikiPageWikiLinkText "Arora".
- Sanjeev_Arora wikiPageWikiLinkText "Arora, Sanjeev".
- Sanjeev_Arora wikiPageWikiLinkText "Sanjeev Arora".
- Sanjeev_Arora almaMater Massachusetts_Institute_of_Technology.
- Sanjeev_Arora almaMater UC_Berkeley.
- 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 Jodhpur.
- Sanjeev_Arora birthPlace Jodhpur,_Rajasthan.
- Sanjeev_Arora birthPlace Rajasthan.
- Sanjeev_Arora citizenship United_States.
- 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 notableStudents Subhash_Khot.
- Sanjeev_Arora placeOfBirth "India".
- Sanjeev_Arora residence "United States".
- Sanjeev_Arora shortDescription "Theoretical computer scientist".
- Sanjeev_Arora wikiPageUsesTemplate Template:Authority_control.
- Sanjeev_Arora wikiPageUsesTemplate Template:Gödel_winners.
- Sanjeev_Arora wikiPageUsesTemplate Template:Infobox_scientist.
- Sanjeev_Arora wikiPageUsesTemplate Template:Persondata.
- Sanjeev_Arora wikiPageUsesTemplate Template:Reflist.