6 citations · 8 across the 3 of their papers we have counts for
3 papers
cs.LG2022
Simple Alternating Minimization Provably Solves Complete Dictionary Learning
Geyu Liang, Gavin Zhang, Salar Fattahi +1
This paper focuses on the noiseless complete dictionary learning problem, where the goal is to represent a set of given signals as linear combinations of a small number of atoms fr…
cs.LG2022★ 2 cited
Accelerating SGD for Highly Ill-Conditioned Huge-Scale Online Matrix Completion
Gavin Zhang, Hong-Ming Chiu, Richard Y. Zhang
The matrix completion problem seeks to recover a ground truth matrix of low rank from observations of its individual elements. Real-world matrix completion is…
cs.LG2020★ 6 cited
How Many Samples is a Good Initial Point Worth in Low-rank Matrix Recovery?
Gavin Zhang, Richard Y. Zhang
Given a sufficiently large amount of labeled data, the non-convex low-rank matrix recovery problem contains no spurious local minima, so a local optimization algorithm is guarantee…