Sanjeev Arora

Sanjeev Arora (born January 1968) is an Indian-American theoretical computer scientist who works in AI and Machine learning.

Sanjeev scored the IIT JEE number 1 rank in 1986

He was a visiting scholar at the Institute for Advanced Study in 2002–03.^[2]

In 2008 he was inducted as a Fellow of the Association for Computing Machinery.^[3] In 2011 he was awarded the ACM Infosys Foundation Award (now renamed ACM Prize in Computing), given to mid-career researchers in Computer Science. He is a two time recipient of the Gödel Prize (2001 & 2010). Arora has been awarded the Fulkerson Prize for 2012 for his work on improving the approximation ratio for graph separators and related problems from ${\displaystyle O(\log n)}${\displaystyle O(\log n)} to ${\displaystyle O({\sqrt {\log n}})}${\displaystyle O({\sqrt {\log n}})} (jointly with Satish Rao and Umesh Vazirani).^[4] In 2012 he became a Simons Investigator.^[5] Arora was elected in 2015 to the American Academy of Arts and Sciences and in 2018 to the National Academy of Sciences.^[6] He was a plenary speaker at the 2018 International Congress of Mathematicians.^[7]

He is a coauthor (with Boaz Barak) of the book Computational Complexity: A Modern Approach. He was a founder 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]

Since September 2023, he is the founding Director of Princeton Language and Intelligence, a new unit at Princeton University devoted to study of large AI models and their applications.

• Arora, Sanjeev; Barak, Boaz (2009). Computational complexity: a modern approach. Cambridge University Press. ISBN 978-0-521-42426-4. OCLC 286431654.

• Sanjeev Arora's Homepage
• Sanjeev Arora at the Mathematics Genealogy Project

• 1968 births
• Living people
• Theoretical computer scientists
• 20th-century Indian mathematicians
• 20th-century American mathematicians
• Institute for Advanced Study visiting scholars
• Gödel Prize laureates
• 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
• 21st-century American mathematicians
• American people of Punjabi descent
• American people of Indian descent
• American mathematician stubs
• Indian emigrants to the United States

• Webarchive template wayback links
• Articles with short description
• Short description matches Wikidata
• Articles with hCards
• All stub articles