Fetching the paper…
Reading the bibliography…
We consider alternating gradient descent (AGD) with fixed step size applied to the asymmetric matrix factorization objective.
Adaptive estimation of a quadratic functional by model selection
Beatrice Laurent and Pascal Massart · 2000
Earlier work this paper cites.
A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
Samuel Burer and Renato DC Monteiro · 2003
Earlier work this paper cites.
Local minima and convergence in low-rank semidefinite programming
Samuel Burer and Renato DC Monteiro · 2005
Earlier work this paper cites.
Smallest singular value of a random rectangular matrix
Mark Rudelson and Roman Vershynin · 2009
Earlier work this paper cites.
Introduction to the non-asymptotic analysis of random matrices
Roman Vershynin · 2010
Earlier work this paper cites.
Escaping from saddle points—online stochastic gradient for tensor decomposition
Rong Ge, Furong Huang, Chi Jin, and Yang Yuan · 2015
Earlier work this paper cites.
Nonconvex low rank matrix factorization via inexact first order oracle
Tuo Zhao, Zhaoran Wang, and Han Liu · 2015
Earlier work this paper cites.
Dropping convexity for faster semi-definite optimization
Srinadh Bhojanapalli, Anastasios Kyrillidis, and Sujay Sanghavi · 2016
Earlier work this paper cites.
Low-rank solutions of linear matrix equations via Procrustes flow
Stephen Tu, Ross Boczar, Max Simchowitz, Mahdi Soltanolkotabi, and Ben Recht · 2016
Earlier work this paper cites.
Qinqing Zheng and John Lafferty · 2016
Cited alongside, same era.
Implicit regularization in matrix factorization
Suriya Gunasekar, Blake E Woodworth, Srinadh Bhojanapalli, Behnam Neyshabur, and Nati Srebro · 2017
Cited alongside, same era.
Global convergence of non-convex gradient descent for computing matrix squareroot
Prateek Jain, Chi Jin, Sham Kakade, and Praneeth Netrapalli · 2017
Cited alongside, same era.
The local convexity of solving systems of quadratic equations
Sujay Sanghavi, Rachel Ward, and Chris D White · 2017
Cited alongside, same era.
Algorithmic regularization in learning deep homogeneous models: Layers are automatically balanced
Simon S Du, Wei Hu, and Jason D Lee · 2018
Cited alongside, same era.
Generalized canonical polyadic tensor decomposition
David Hong, Tamara G Kolda, and Jed A Duersch · 2020
Later among the works it cites.
Stochastic gradients for large-scale tensor decomposition
Tamara G Kolda and David Hong · 2020
Later among the works it cites.
Gradient descent on neural networks typically occurs at the edge of stability
Jeremy M Cohen, Simran Kaur, Yuanzhi Li, J Zico Kolter, and Ameet Talwalkar · 2021
Later among the works it cites.
Large learning rate tames homogeneity: Convergence and balancing effect
Yuqing Wang, Minshuo Chen, Tuo Zhao, and Molei Tao · 2021
Later among the works it cites.
Global convergence of gradient descent for asymmetric low-rank matrix factorization
Tian Ye and Simon S Du · 2021
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Algorithmic regularization in over-parameterized matrix sensing and neural networks with quadratic activations
Yuanzhi Li, Tengyu Ma, and Hongyang Zhang · 2018
Cited alongside, same era.
Implicit regularization in deep matrix factorization
Sanjeev Arora, Nadav Cohen, Wei Hu, and Yuping Luo · 2019
Cited alongside, same era.
Gradient descent with random initialization: Fast global convergence for nonconvex phase retrieval
Yuxin Chen, Yuejie Chi, Jianqing Fan, and Cong Ma · 2019
Cited alongside, same era.
Gradient descent for deep matrix factorization: Dynamics and implicit bias towards low rank
Hung-Hsu Chou, Carsten Gieshoff, Johannes Maly, and Holger Rauhut · 2020
Cited alongside, same era.
Kwangjun Ahn, Sébastien Bubeck, Sinho Chewi, Yin Tat Lee, Felipe Suarez, and Yi Zhang · 2022
Later among the works it cites.
On gradient descent convergence beyond the edge of stability
Lei Chen and Joan Bruna · 2022
Later among the works it cites.
Algorithmic regularization in model-free overparametrized asymmetric matrix factorization
Liwei Jiang, Yudong Chen, and Lijun Ding · 2022
Later among the works it cites.