Nonconvex Matrix Factorization from Rank-One Measurements

v1v2 (latest)

Nonconvex Matrix Factorization from Rank-One Measurements

17 February 2018

ArXiv (abs)PDF HTML

Papers citing "Nonconvex Matrix Factorization from Rank-One Measurements"

19 / 19 papers shown

Title
The Power of Preconditioning in Overparameterized Low-Rank Matrix Sensing Xingyu Xu Yandi Shen Yuejie Chi Cong Ma 122 37 0 02 Feb 2023
Bures-Wasserstein Barycenters and Low-Rank Matrix Recovery Tyler Maunu Thibaut Le Gouic Philippe Rigollet 61 5 0 26 Oct 2022
Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Estimation from Incomplete Measurements Tian Tong Cong Ma Ashley Prater-Bennette Erin E. Tripp Yuejie Chi 108 33 0 29 Apr 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 153 173 0 15 Dec 2020
Low-Rank Matrix Recovery with Scaled Subgradient Methods: Fast and Robust Convergence Without the Condition Number Tian Tong Cong Ma Yuejie Chi 102 56 0 26 Oct 2020
Quickly Finding a Benign Region via Heavy Ball Momentum in Non-Convex Optimization Jun-Kun Wang Jacob D. Abernethy 108 7 0 04 Oct 2020
Accelerating Ill-Conditioned Low-Rank Matrix Estimation via Scaled Gradient Descent Tian Tong Cong Ma Yuejie Chi 104 120 0 18 May 2020
Bridging Convex and Nonconvex Optimization in Robust PCA: Noise, Outliers, and Missing Data Yuxin Chen Jianqing Fan Cong Ma Yuling Yan 89 52 0 15 Jan 2020
Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently Laixi Shi Yuejie Chi 86 26 0 25 Nov 2019
Stochastic algorithms with geometric step decay converge linearly on sharp functions Damek Davis Dmitriy Drusvyatskiy Vasileios Charisopoulos 73 28 0 22 Jul 2019
Tensor Canonical Correlation Analysis with Convergence and Statistical Guarantees You-Lin Chen Mladen Kolar R. Tsay 60 0 0 12 Jun 2019
Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence Vasileios Charisopoulos Yudong Chen Damek Davis Mateo Díaz Lijun Ding Dmitriy Drusvyatskiy 88 85 0 22 Apr 2019
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 89 128 0 20 Feb 2019
Composite optimization for robust blind deconvolution Vasileios Charisopoulos Damek Davis Mateo Díaz Dmitriy Drusvyatskiy 50 24 0 06 Jan 2019
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 75 427 0 25 Sep 2018
Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 85 237 0 21 Mar 2018
Guaranteed Recovery of One-Hidden-Layer Neural Networks via Cross Entropy H. Fu Yuejie Chi Yingbin Liang FedML 84 39 0 18 Feb 2018
Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution Cong Ma Kaizheng Wang Yuejie Chi Yuxin Chen 140 241 0 28 Nov 2017
Nonconvex Low-Rank Matrix Recovery with Arbitrary Outliers via Median-Truncated Gradient Descent Yuanxin Li Yuejie Chi Huishuai Zhang Yingbin Liang 73 29 0 23 Sep 2017