Sanjeev Arora
Affiliations:- Princeton University, NJ, USA
According to our database1,
Sanjeev Arora
authored at least 161 papers
between 1990 and 2024.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2008, "For foundational work on probabilistically checkable proofs and approximate solutions to NP-hard optimization problems.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on twitter.com
-
on orcid.org
-
on id.loc.gov
-
on d-nb.info
-
on isni.org
-
on dl.acm.org
On csauthors.net:
Bibliography
2024
CoRR, 2024
CoRR, 2024
CoRR, 2024
Proceedings of the Twelfth International Conference on Learning Representations, 2024
Proceedings of the Twelfth International Conference on Learning Representations, 2024
2023
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023
Proceedings of the International Conference on Machine Learning, 2023
Proceedings of the International Conference on Machine Learning, 2023
Proceedings of the Eleventh International Conference on Learning Representations, 2023
Proceedings of the Eleventh International Conference on Learning Representations, 2023
Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, 2023
2022
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Understanding the Generalization Benefit of Normalization Layers: Sharpness Reduction.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
New Definitions and Evaluations for Saliency Methods: Staying Intrinsic, Complete and Sound.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Implicit Bias of Gradient Descent on Reparametrized Models: On Equivalence to Mirror Descent.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022
Proceedings of the International Conference on Machine Learning, 2022
Proceedings of the International Conference on Machine Learning, 2022
Proceedings of the Tenth International Conference on Learning Representations, 2022
Proceedings of the Tenth International Conference on Learning Representations, 2022
2021
Commun. ACM, 2021
Proceedings of the SIGMETRICS '21: ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021
Proceedings of the 9th International Conference on Learning Representations, 2021
Proceedings of the 9th International Conference on Learning Representations, 2021
2020
Over-parameterized Adversarial Training: An Analysis Overcoming the Curse of Dimensionality.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Reconciling Modern Deep Learning with Traditional Optimization Analyses: The Intrinsic Learning Rate.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020
Proceedings of the 37th International Conference on Machine Learning, 2020
Proceedings of the 37th International Conference on Machine Learning, 2020
Proceedings of the 37th International Conference on Machine Learning, 2020
Proceedings of the 8th International Conference on Learning Representations, 2020
Proceedings of the 8th International Conference on Learning Representations, 2020
Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020
Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2020, 2020
2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Proceedings of the 36th International Conference on Machine Learning, 2019
Fine-Grained Analysis of Optimization and Generalization for Overparameterized Two-Layer Neural Networks.
Proceedings of the 36th International Conference on Machine Learning, 2019
Proceedings of the 7th International Conference on Learning Representations, 2019
Proceedings of the 7th International Conference on Learning Representations, 2019
2018
Trans. Assoc. Comput. Linguistics, 2018
NeuroImage, 2018
Proceedings of the 35th International Conference on Machine Learning, 2018
Proceedings of the 35th International Conference on Machine Learning, 2018
Proceedings of the 6th International Conference on Learning Representations, 2018
A Compressed Sensing View of Unsupervised Text Embeddings, Bag-of-n-Grams, and LSTMs.
Proceedings of the 6th International Conference on Learning Representations, 2018
Proceedings of the 6th International Conference on Learning Representations, 2018
Proceedings of the Conference On Learning Theory, 2018
Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics, 2018
2017
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017
Proceedings of the 34th International Conference on Machine Learning, 2017
Proceedings of the 5th International Conference on Learning Representations, 2017
Proceedings of the 30th Conference on Learning Theory, 2017
2016
Trans. Assoc. Comput. Linguistics, 2016
CoRR, 2016
Proceedings of the 33nd International Conference on Machine Learning, 2016
2015
Making strategy process intelligent with business intelligence: an empirical investigation.
Int. J. Data Anal. Tech. Strateg., 2015
CoRR, 2015
Random Walks on Context Spaces: Towards an Explanation of the Mysteries of Semantic Word Embeddings.
CoRR, 2015
Provable ICA with Unknown Gaussian Noise, and Implications for Gaussian Mixtures and Autoencoders.
Algorithmica, 2015
Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015
Proceedings of The 28th Conference on Learning Theory, 2015
2014
Technology Enhanced Learning in Addiction Mental Health: Developing a Virtual Knowledge Network: NIMHANS ECHO.
Proceedings of the Sixth IEEE International Conference on Technology for Education, 2014
Proceedings of the 31th International Conference on Machine Learning, 2014
Proceedings of The 27th Conference on Learning Theory, 2014
2013
Proceedings of the 30th International Conference on Machine Learning, 2013
Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013
2012
Theory Comput., 2012
Proceedings of the 13th ACM Conference on Electronic Commerce, 2012
Proceedings of the Research in Applied Computation Symposium, 2012
"Provable ICA with Unknown Gaussian Noise, with Implications for Gaussian Mixtures and Autoencoders".
Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012
Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012
2011
Comput. Complex., 2011
Commun. ACM, 2011
Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011
Proceedings of the 2011 Frontiers in Education Conference, 2011
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011
2010
SIAM J. Comput., 2010
Electron. Colloquium Comput. Complex., 2010
Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes)
CoRR, 2010
Proceedings of the Algorithm Theory, 2010
Computational Complexity and Information Asymmetry in Financial Products (Extended Abstract).
Proceedings of the Innovations in Computer Science, 2010
2009
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009
Cambridge University Press, ISBN: 978-0-521-42426-4, 2009
2008
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008
2007
2006
Math. Program., 2006
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006
Proceedings of the Approximation, 2006
2005
Electron. Colloquium Comput. Complex., 2005
Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005
Fast Algorithms for Approximate Semide.nite Programming using the Multiplicative Weights Update Method.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005
2004
Algorithmica, 2004
Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004
Proceedings of the Computational Complexity Theory., 2004
2003
Math. Program., 2003
CoRR, 2003
Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003
Proceedings of the Fundamentals of Computation Theory, 14th International Symposium, 2003
2002
A new rounding procedure for the assignment problem with applications to dense graph arrangement problems.
Math. Program., 2002
A Note on the Representational Incompatibility of Function Approximation and Factored Dynamics.
Proceedings of the Advances in Neural Information Processing Systems 15 [Neural Information Processing Systems, 2002
Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002
2001
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001
Proceedings of the FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science, 2001
2000
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000
Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2000
1999
J. Comput. Syst. Sci., 1999
Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999
1998
Polynomial Time Approximation Schemes for Euclidean Traveling Salesman and other Geometric Problems.
J. ACM, 1998
Electron. Colloquium Comput. Complex., 1998
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, 1998
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998
1997
The Hardness of Approximate Optima in Lattices, Codes, and Systems of Linear Equations.
J. Comput. Syst. Sci., 1997
Electron. Colloquium Comput. Complex., 1997
Nearly Linear Time Approximation Schemes for Euclidean TSP and other Geometric Problems.
Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997
1996
SIAM J. Comput., 1996
Polynomial Time Approximation Schemes for Euclidean TSP and Other Geometric Problems.
Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996
1995
Polynomial time approximation schemes for dense instances of <i>NP</i>-hard problems.
Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995
Proceedings of the 36th Annual Symposium on Foundations of Computer Science, 1995
1994
Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994
1993
The Hardness of Approximate Optimia in Lattices, Codes, and Systems of Linear Equations
Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993
1990
Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, 1990