Praneeth Netrapalli

Most-cited papers

Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilities
Gheorghe Comanici, E. Bieber, Mike Schaekermann, Ice Pasupat +496 more
2025arXiv.org4,448 citations
Semantic Scholar
How to Escape Saddle Points Efficiently
Chi Jin, Rong Ge, Praneeth Netrapalli, S. Kakade +1 more
2017International Conference on Machine Learning964 citations
Semantic Scholar
MOReL : Model-Based Offline Reinforcement Learning
Rahul Kidambi, A. Rajeswaran, Praneeth Netrapalli, T. Joachims
2020Neural Information Processing Systems882 citations
Semantic Scholar
The Pitfalls of Simplicity Bias in Neural Networks
Harshay Shah, Kaustav Tamuly, Aditi Raghunathan, Prateek Jain +1 more
2020Neural Information Processing Systems515 citations
Semantic Scholar
What is Local Optimality in Nonconvex-Nonconcave Minimax Optimization?
Chi Jin, Praneeth Netrapalli, Michael I. Jordan
2019International Conference on Machine Learning404 citations
Semantic Scholar
Non-convex Robust PCA
Praneeth Netrapalli, U. Niranjan, S. Sanghavi, Anima Anandkumar +1 more
2014Neural Information Processing Systems303 citations
Semantic Scholar
Accelerated Gradient Descent Escapes Saddle Points Faster than Gradient Descent
Chi Jin, Praneeth Netrapalli, Michael I. Jordan
2017Annual Conference Computational Learning Theory299 citations
Semantic Scholar
Efficient Domain Generalization via Common-Specific Low-Rank Decomposition
Vihari Piratla, Praneeth Netrapalli, Sunita Sarawagi
2020International Conference on Machine Learning260 citations
Semantic Scholar
Efficient Algorithms for Smooth Minimax Optimization
K. Thekumparampil, Prateek Jain, Praneeth Netrapalli, Sewoong Oh
2019Neural Information Processing Systems217 citations
Semantic Scholar
On Nonconvex Optimization for Machine Learning
Chi Jin, Praneeth Netrapalli, Rong Ge, S. Kakade +1 more
2019Journal of the ACM207 citations Open access
Semantic Scholar
Parallelizing Stochastic Gradient Descent for Least Squares Regression: Mini-batching, Averaging, and Model Misspecification
Prateek Jain, S. Kakade, Rahul Kidambi, Praneeth Netrapalli +1 more
2016Journal of machine learning research196 citations
Semantic Scholar
The Step Decay Schedule: A Near Optimal, Geometrically Decaying Learning Rate Procedure
Rong Ge, S. Kakade, Rahul Kidambi, Praneeth Netrapalli
2019Neural Information Processing Systems193 citations
Semantic Scholar
A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm
Chi Jin, Praneeth Netrapalli, Rong Ge, S. Kakade +1 more
2019arXiv.org169 citations
Semantic Scholar
Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm
Prateek Jain, Chi Jin, S. Kakade, Praneeth Netrapalli +1 more
2016Annual Conference Computational Learning Theory143 citations
Semantic Scholar
On the Insufficiency of Existing Momentum Schemes for Stochastic Optimization
Rahul Kidambi, Praneeth Netrapalli, Prateek Jain, S. Kakade
2018Information Theory and Applications Workshop140 citations Open access
Semantic Scholar
Information-theoretic thresholds for community detection in sparse networks
Jessica E. Banks, Cristopher Moore, Joe Neeman, Praneeth Netrapalli
2016Annual Conference Computational Learning Theory134 citations
Semantic Scholar
Making the Last Iterate of SGD Information Theoretically Optimal
Prateek Jain, D. Nagaraj, Praneeth Netrapalli
2019Annual Conference Computational Learning Theory128 citations Open access
Semantic Scholar
Learning Sparsely Used Overcomplete Dictionaries
Alekh Agarwal, Anima Anandkumar, Prateek Jain, Praneeth Netrapalli +1 more
2014Annual Conference Computational Learning Theory114 citations
Semantic Scholar
SGD without Replacement: Sharper Rates for General Smooth Convex Functions
Prateek Jain, D. Nagaraj, Praneeth Netrapalli
2019International Conference on Machine Learning110 citations
Semantic Scholar
Stochastic Gradient Descent and Its Variants in Machine Learning
Praneeth Netrapalli
2019Journal of the Indian Institute of Science103 citations
Semantic Scholar
Fast Exact Matrix Completion with Finite Samples
Prateek Jain, Praneeth Netrapalli
2014Annual Conference Computational Learning Theory96 citations
Semantic Scholar
One-Bit Compressed Sensing: Provable Support and Vector Recovery
Sivakanth Gopi, Praneeth Netrapalli, Prateek Jain, Aditya V. Nori
2013International Conference on Machine Learning91 citations
Semantic Scholar
Minmax Optimization: Stable Limit Points of Gradient Descent Ascent are Locally Optimal
Chi Jin, Praneeth Netrapalli, Michael I. Jordan
2019arXiv.org87 citations
Semantic Scholar
Provable Efficient Online Matrix Completion via Non-convex Stochastic Gradient Descent
Chi Jin, S. Kakade, Praneeth Netrapalli
2016Neural Information Processing Systems87 citations
Semantic Scholar
Accelerating Stochastic Gradient Descent
Prateek Jain, S. Kakade, Rahul Kidambi, Praneeth Netrapalli +1 more
2017Annual Conference Computational Learning Theory86 citations
Semantic Scholar
Faster Eigenvector Computation via Shift-and-Invert Preconditioning
D. Garber, Elad Hazan, Chi Jin, S. Kakade +3 more
2016International Conference on Machine Learning84 citations
Semantic Scholar
Efficient Algorithms for Large-scale Generalized Eigenvector Computation and Canonical Correlation Analysis
Rong Ge, Chi Jin, S. Kakade, Praneeth Netrapalli +1 more
2016International Conference on Machine Learning83 citations
Semantic Scholar
Online Non-Convex Learning: Following the Perturbed Leader is Optimal
A. Suggala, Praneeth Netrapalli
2019International Conference on Algorithmic Learning Theory75 citations
Semantic Scholar
Do Input Gradients Highlight Discriminative Features?
Harshay Shah, Prateek Jain, Praneeth Netrapalli
2021Neural Information Processing Systems74 citations
Semantic Scholar
Convergence Rates of Active Learning for Maximum Likelihood Estimation
K. Chaudhuri, S. Kakade, Praneeth Netrapalli, S. Sanghavi
2015Neural Information Processing Systems74 citations
Semantic Scholar
Least Squares Regression with Markovian Data: Fundamental Limits and Algorithms
D. Nagaraj, Xian Wu, Guy Bresler, Prateek Jain +1 more
2020Neural Information Processing Systems73 citations
Semantic Scholar
Stochastic Gradient Descent Escapes Saddle Points Efficiently
Chi Jin, Praneeth Netrapalli, Rong Ge, S. Kakade +1 more
2019arXiv.org64 citations
Semantic Scholar
Non-Gaussianity of Stochastic Gradient Noise
Abhishek Panigrahi, Raghav Somani, Navin Goyal, Praneeth Netrapalli
2019arXiv.org61 citations
Semantic Scholar
Exact Recovery of Sparsely Used Overcomplete Dictionaries
Alekh Agarwal, Anima Anandkumar, Praneeth Netrapalli
2013arXiv.org58 citations
Semantic Scholar
Optimistic MLE: A Generic Model-Based Algorithm for Partially Observable Sequential Decision Making
Qinghua Liu, Praneeth Netrapalli, Csaba Szepesvari, Chi Jin
2023Symposium on the Theory of Computing55 citations Open access
Semantic Scholar
A Clustering Approach to Learning Sparsely Used Overcomplete Dictionaries
Alekh Agarwal, Anima Anandkumar, Praneeth Netrapalli
2013IEEE Transactions on Information Theory53 citations Open access
Semantic Scholar
Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form
Srinadh Bhojanapalli, Nicolas Boumal, Prateek Jain, Praneeth Netrapalli
2018Annual Conference Computational Learning Theory48 citations
Semantic Scholar
MET: Masked Encoding for Tabular Data
Kushal Majmundar, Sachin Goyal, Praneeth Netrapalli, Prateek Jain
2022arXiv.org44 citations Open access
Semantic Scholar
Robust Shift-and-Invert Preconditioning: Faster and More Sample Efficient Algorithms for Eigenvector Computation
Chi Jin, S. Kakade, Cameron Musco, Praneeth Netrapalli +1 more
2015arXiv.org44 citations
Semantic Scholar
Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness
Cameron Musco, Praneeth Netrapalli, Aaron Sidford, Shashanka Ubaru +1 more
2017Information Technology Convergence and Services41 citations
Semantic Scholar
A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares)
Prateek Jain, S. Kakade, Rahul Kidambi, Praneeth Netrapalli +2 more
2017Foundations of Software Technology and Theoretical Computer Science41 citations
Semantic Scholar
Parallelizing Stochastic Approximation Through Mini-Batching and Tail-Averaging
Prateek Jain, S. Kakade, Rahul Kidambi, Praneeth Netrapalli +1 more
2016arXiv.org39 citations
Semantic Scholar
Global Convergence of Non-Convex Gradient Descent for Computing Matrix Squareroot
Prateek Jain, Chi Jin, S. Kakade, Praneeth Netrapalli
2015International Conference on Artificial Intelligence and Statistics39 citations
Semantic Scholar
Focus on the Common Good: Group Distributional Robustness Follows
Vihari Piratla, Praneeth Netrapalli, Sunita Sarawagi
2021International Conference on Learning Representations34 citations
Semantic Scholar
Simplicity Bias in 1-Hidden Layer Neural Networks
Depen Morwani, Jatin Batra, Prateek Jain, Praneeth Netrapalli
2023Neural Information Processing Systems33 citations Open access
Semantic Scholar
Reproducibility in Optimization: Theoretical Framework and Limits
Kwangjun Ahn, Prateek Jain, Ziwei Ji, Satyen Kale +2 more
2022Neural Information Processing Systems32 citations Open access
Semantic Scholar
Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe Method
K. Thekumparampil, Prateek Jain, Praneeth Netrapalli, Sewoong Oh
2020Neural Information Processing Systems31 citations
Semantic Scholar
Computing Matrix Squareroot via Non Convex Local Search
Prateek Jain, Chi Jin, S. Kakade, Praneeth Netrapalli
2015arXiv.org30 citations
Semantic Scholar
Near-optimal Offline and Streaming Algorithms for Learning Non-Linear Dynamical Systems
Prateek Jain, S. Kowshik, D. Nagaraj, Praneeth Netrapalli
2021Neural Information Processing Systems28 citations
Semantic Scholar
Sample Efficient Linear Meta-Learning by Alternating Minimization
K. Thekumparampil, Prateek Jain, Praneeth Netrapalli, Sewoong Oh
2021arXiv.org28 citations
Semantic Scholar