Praneeth Netrapalli

Available identifiers

Publication	Date of Publication	Type
Optimistic MLE: a generic model-based algorithm for partially observable sequential decision making	2024-05-08	Paper
On Nonconvex Optimization for Machine Learning	2022-12-08	Paper
Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness	2021-06-15	Paper
Making the Last Iterate of SGD Information Theoretically Optimal	2021-05-03	Paper
A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares)	2020-11-25	Paper
A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm	2019-02-11	Paper
Parallelizing stochastic gradient descent for least squares regression: mini-batching, averaging, and model misspecification	2018-11-22	Paper
Phase Retrieval Using Alternating Minimization	2018-08-22	Paper
A Clustering Approach to Learning Sparsely Used Overcomplete Dictionaries	2017-05-02	Paper
Learning planar Ising models	2017-01-05	Paper
Learning sparsely used overcomplete dictionaries via alternating minimization	2016-12-21	Paper
Information-theoretic thresholds for community detection in sparse networks	2016-07-06	Paper
Fast Exact Matrix Completion with Finite Samples	2014-11-04	Paper
Low-rank matrix completion using alternating minimization	2014-08-07	Paper
Non-Reconstructability in the Stochastic Block Model	2014-04-24	Paper

This page was built for person: Praneeth Netrapalli