research
∙
05/26/2023
Fast and Minimax Optimal Estimation of Low-Rank Matrices via Non-Convex Gradient Descent
We study the problem of estimating a low-rank matrix from noisy measurem...
share
research
∙
10/23/2022
Simple Alternating Minimization Provably Solves Complete Dictionary Learning
This paper focuses on complete dictionary learning problem, where the go...
research
∙
08/24/2022
Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion
The matrix completion problem seeks to recover a d× d ground truth matri...
research
∙
06/07/2022
Preconditioned Gradient Descent for Overparameterized Nonconvex Burer–Monteiro Factorization with Global Optimality Certification
We consider using gradient descent to minimize the nonconvex function f(...
research
∙
06/12/2020