Sanjeev Arora (born January 1968) is an
Indian American theoretical computer scientist
computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory.
It is difficult to circumscribe the th ...
.
Life
He was a visiting scholar at the
Institute for Advanced Study
The Institute for Advanced Study (IAS), located in Princeton, New Jersey, in the United States, is an independent center for theoretical research and intellectual inquiry. It has served as the academic home of internationally preeminent schola ...
in 2002–03.
In 2008 he was inducted as a Fellow of the
Association for Computing Machinery.
In 2011 he was awarded th
ACM Infosys Foundation Award given to mid-career researchers in Computer Science. Arora has been awarded the
Fulkerson Prize
The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at e ...
for 2012 for his work on improving the approximation ratio for graph separators and related problems (jointly with Satish Rao and
Umesh Vazirani
Umesh Virkumar Vazirani is an Indian-American academic who is the Roger A. Strauch Professor of Electrical Engineering and Computer Science at the University of California, Berkeley, and the director of the Berkeley Quantum Computation Center. Hi ...
). In 2012 he became a
Simons Investigator. Arora was elected to the
National Academy of Sciences on May 2, 2018.
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.
[Arora, S, Barak, B, Brunnemeier, M 2011 "Computational Complexity and Information Asymmetry in Financial Products" Communications of the ACM, Issue ]
see FAQ
Books
*
References
External links
Sanjeev Arora's HomepageSanjeev 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
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
21st-century American mathematicians
Indian American
American people of Indian descent
{{US-mathematician-stub