Picture for Gavin Zhang

Gavin Zhang

Fast and Minimax Optimal Estimation of Low-Rank Matrices via Non-Convex Gradient Descent

Add code
May 26, 2023
Viaarxiv icon

Simple Alternating Minimization Provably Solves Complete Dictionary Learning

Add code
Oct 23, 2022
Viaarxiv icon

Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion

Add code
Aug 24, 2022
Figure 1 for Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion
Figure 2 for Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion
Figure 3 for Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion
Figure 4 for Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion
Viaarxiv icon

Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification

Add code
Jun 07, 2022
Figure 1 for Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification
Figure 2 for Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification
Figure 3 for Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification
Figure 4 for Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification
Viaarxiv icon

How Many Samples is a Good Initial Point Worth?

Add code
Jun 12, 2020
Figure 1 for How Many Samples is a Good Initial Point Worth?
Figure 2 for How Many Samples is a Good Initial Point Worth?
Viaarxiv icon