Picture for Richard Y. Zhang

Richard Y. Zhang

Statistically Optimal K-means Clustering via Nonnegative Low-rank Semidefinite Programming

Add code
May 29, 2023
Viaarxiv icon

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

Add code
May 26, 2023
Viaarxiv icon

Overcoming the Convex Relaxation Barrier for Neural Network Verification via Nonconvex Low-Rank Semidefinite Relaxations

Add code
Nov 30, 2022
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

Improved Global Guarantees for the Nonconvex Burer--Monteiro Factorization via Rank Overparameterization

Add code
Jul 05, 2022
Figure 1 for Improved Global Guarantees for the Nonconvex Burer--Monteiro Factorization via Rank Overparameterization
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

Sharp Global Guarantees for Nonconvex Low-Rank Matrix Recovery in the Overparameterized Regime

Add code
Apr 26, 2021
Figure 1 for Sharp Global Guarantees for Nonconvex Low-Rank Matrix Recovery in the Overparameterized Regime
Viaarxiv icon

On the Tightness of Semidefinite Relaxations for Certifying Robustness to Adversarial Examples

Add code
Jun 11, 2020
Figure 1 for On the Tightness of Semidefinite Relaxations for Certifying Robustness to Adversarial Examples
Figure 2 for On the Tightness of Semidefinite Relaxations for Certifying Robustness to Adversarial Examples
Viaarxiv icon

Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery

Add code
Jan 07, 2019
Figure 1 for Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery
Figure 2 for Sharp Restricted Isometry Bounds for the Inexistence of Spurious Local Minima in Nonconvex Matrix Recovery
Viaarxiv icon