2018 - Member of the National Academy of Sciences
2015 - Fellow of the American Academy of Arts and Sciences
2011 - ACM Prize in Computing For contributions to computational complexity, algorithms, and optimization that have helped reshape our understanding of computation.
2008 - ACM Fellow For foundational work on probabilistically checkable proofs and approximate solutions to NP-hard optimization problems.
1996 - Fellow of Alfred P. Sloan Foundation
His primary areas of investigation include Combinatorics, Discrete mathematics, Time complexity, Algorithm and Approximation algorithm. Combinatorics and Polynomial are frequently intertwined in his study. His Discrete mathematics research incorporates themes from Embedding, Probabilistically checkable proof and Hardness of approximation.
Sanjeev Arora interconnects Non-negative matrix factorization and NP in the investigation of issues within Time complexity. The Approximation algorithm study combines topics in areas such as Computational complexity theory and Norm. He has researched Computational complexity theory in several fields, including Computational geometry, Algorithmics and Theoretical computer science.
Sanjeev Arora focuses on Discrete mathematics, Combinatorics, Artificial intelligence, Approximation algorithm and Algorithm. His study in Discrete mathematics is interdisciplinary in nature, drawing from both Computational complexity theory, PCP theorem, Optimization problem and Hardness of approximation. His research investigates the link between Computational complexity theory and topics such as Algorithmics that cross with problems in Symbolic computation.
His work in Combinatorics tackles topics such as Polynomial which are related to areas like Degree. Sanjeev Arora works mostly in the field of Artificial intelligence, limiting it down to topics relating to Natural language processing and, in certain cases, Word2vec and Embedding. In his research, Steiner tree problem is intimately related to Travelling salesman problem, which falls under the overarching field of Approximation algorithm.
The scientist’s investigation covers issues in Artificial intelligence, Artificial neural network, Deep learning, Algorithm and Gradient descent. As a member of one scientific family, Sanjeev Arora mostly works in the field of Artificial intelligence, focusing on Natural language processing and, on occasion, Class and Algebraic structure. His studies in Artificial neural network integrate themes in fields like Kernel regression, Contextual image classification and Data mining.
His Deep learning research includes elements of Discrete mathematics, Normalization, Linear regression, Mathematics education and Applied mathematics. In his works, Sanjeev Arora undertakes multidisciplinary study on Algorithm and Generalization. His Gradient descent research is multidisciplinary, relying on both Speedup, Mathematical optimization, Kernel and Preconditioner.
Sanjeev Arora mainly focuses on Artificial neural network, Gradient descent, Artificial intelligence, Algorithm and Generalization. The study incorporates disciplines such as Convergence and Applied mathematics in addition to Gradient descent. Sanjeev Arora is interested in Deep learning, which is a field of Artificial intelligence.
His studies deal with areas such as Speedup, Mathematical optimization, Linear regression and Preconditioner as well as Deep learning. His Algorithm research is multidisciplinary, incorporating elements of Kernel regression, Kernel, Small data, Simple and Compression. His research in Natural language processing intersects with topics in Feature, Word, Word2vec and Feature learning.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Computational Complexity: A Modern Approach
Sanjeev Arora;Boaz Barak.
(2009)
Computational Complexity: A Modern Approach
Sanjeev Arora;Boaz Barak.
(2009)
Proof verification and the hardness of approximation problems.
Sanjeev Arora;Carsten Lund;Rajeev Motwani;Madhu Sudan.
Electronic Colloquium on Computational Complexity (1998)
Proof verification and the hardness of approximation problems.
Sanjeev Arora;Carsten Lund;Rajeev Motwani;Madhu Sudan.
Electronic Colloquium on Computational Complexity (1998)
Probabilistic checking of proofs: a new characterization of NP
Sanjeev Arora;Shmuel Safra.
Journal of the ACM (1998)
Probabilistic checking of proofs: a new characterization of NP
Sanjeev Arora;Shmuel Safra.
Journal of the ACM (1998)
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
Sanjeev Arora.
Journal of the ACM (1998)
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
Sanjeev Arora.
Journal of the ACM (1998)
Computational Complexity: ADVANCED TOPICS
Sanjeev Arora;Boaz Barak.
(2009)
Computational Complexity: ADVANCED TOPICS
Sanjeev Arora;Boaz Barak.
(2009)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
Harvard University
Stanford University
Princeton University
MIT
Google (United States)
Harvard University
University of Washington
Eötvös Loránd University
University of California, Berkeley
Courant Institute of Mathematical Sciences
University of Alberta
University of Nottingham
London Business School
Google (United States)
Royal Institute of Technology
Åbo Akademi University
University of Illinois at Urbana-Champaign
Indian Agricultural Research Institute
University of Bristol
University of California, Davis
Cora
Federal University of Toulouse Midi-Pyrénées
University of Southampton
Cape Breton University
University of Milan
Ludwig-Maximilians-Universität München