Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
From MaRDI portal
Publication:2189396
DOI10.1007/s10208-019-09429-9zbMath1445.90089arXiv1711.10467MaRDI QIDQ2189396
Kaizheng Wang, Yuxin Chen, Yuejie Chi, Cong Ma
Publication date: 15 June 2020
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1711.10467
matrix completion; nonconvex optimization; blind deconvolution; gradient descent; phase retrieval; leave-one-out analysis
90C26: Nonconvex programming, global optimization
Uses Software