| 词条 | Sanjeev Arora |
| 释义 |
|name = Sanjeev Arora |image = Sanjeev Arora.jpg |image_size = |caption = |birth_date = {{b-da|January 1968}} |birth_place = Jodhpur,[1] Rajasthan, India |death_date = |death_place = |residence = United States |citizenship = United States[2] |nationality = |ethnicity = |fields = Theoretical computer science |workplaces = Princeton University |alma_mater = Massachusetts Institute of Technology UC Berkeley |doctoral_advisor = Umesh Vazirani |academic_advisors = |doctoral_students = |notable_students = Subhash Khot |known_for = Probabilistically checkable proofs PCP theorem |author_abbrev_bot = |author_abbrev_zoo = |influences = |influenced = |awards = Gödel Prize (2001, 2010) Fulkerson Prize (2012) |religion = |signature = |footnotes = }} 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.[3] He was a visiting scholar at the Institute for Advanced Study in 2002-03.[4] 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.[5] 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). In 2012 he became a Simons Investigator.[6] Arora was elected to the National Academy of Sciences on May 2, 2018. [7] 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.[8] He and his coauthors have argued that certain financial products are associated with computational asymmetry which under certain conditions may lead to market instability.[9] Notes1. ^http://www.cs.princeton.edu/~arora/bio.html 2. ^http://www.cs.princeton.edu/~arora/bio.html 3. ^ 4. ^Institute for Advanced Study: A Community of Scholars {{webarchive|url=https://web.archive.org/web/20130106144349/http://www.ias.edu/people/cos/frontpage?page=5 |date=2013-01-06 }} 5. ^ACM: Fellows Award / Sanjeev Arora {{webarchive|url=https://web.archive.org/web/20110823060626/http://fellows.acm.org/fellow_citation.cfm?id=N027029&srt=all |date=2011-08-23 }}. 6. ^[https://www.simonsfoundation.org/mathematics-physical-sciences/simons-investigators/simons-investigators-awardees/ Simons Investigators Awardees], The Simons Foundation 7. ^[https://www.cs.princeton.edu/news/professor-sanjeev-arora-elected-national-academy-sciences] 8. ^Center for Computational Intractability 9. ^Arora, S, Barak, B, Brunnemeier, M 2011 "Computational Complexity and Information Asymmetry in Financial Products" Communications of the ACM, Issue 5 see FAQ {{webarchive|url=https://web.archive.org/web/20121202200552/http://www.cs.princeton.edu/~rongge/derivativeFAQ.html |date=2012-12-02 }} External links
16 : 1968 births|Living people|Theoretical computer scientists|20th-century Indian mathematicians|American mathematicians|Institute for Advanced Study visiting scholars|Gödel Prize laureates|Punjabi people|Princeton University faculty|Fellows of the American Academy of Arts and Sciences|Scientists from Rajasthan|People from Jodhpur|21st-century Indian mathematicians|Simons Investigator|Recipients of the ACM Prize in Computing|Members of the United States National Academy of Sciences |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。