Nonconvex Matrix Factorization from Rank-One Measurements

17 February 2018

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

32 / 32 papers shown

Title
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 78 170 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 48 56 0 26 Oct 2020
Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution under Random Designs Yuxin Chen Jianqing Fan B. Wang Yuling Yan 58 16 0 04 Aug 2020
Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model Gen Li Yuting Wei Yuejie Chi Yuxin Chen 91 128 0 26 May 2020
Accelerating Ill-Conditioned Low-Rank Matrix Estimation via Scaled Gradient Descent Tian Tong Cong Ma Yuejie Chi 58 117 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 57 52 0 15 Jan 2020
Nonconvex Low-Rank Tensor Completion from Noisy Data Changxiao Cai Gen Li H. Vincent Poor Yuxin Chen 102 81 0 11 Nov 2019
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 46 128 0 20 Feb 2019
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 56 424 0 25 Sep 2018
Nonconvex Demixing From Bilinear Measurements Jialin Dong Yuanming Shi 26 36 0 18 Sep 2018
Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 51 237 0 21 Mar 2018
On the Power of Over-parametrization in Neural Networks with Quadratic Activation S. Du Jason D. Lee 140 271 0 03 Mar 2018
Guaranteed Recovery of One-Hidden-Layer Neural Networks via Cross Entropy H. Fu Yuejie Chi Yingbin Liang FedML 64 39 0 18 Feb 2018
$Optimization-based AMP for Phase Retrieval: The Impact of Initialization and $\ell_2$-regularization$ Optimization-based AMP for Phase Retrieval: The Impact of Initialization and $\ell_2$ -regularization Junjie Ma Ji Xu A. Maleki 71 53 0 03 Jan 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 78 240 0 28 Nov 2017
Theoretical insights into the optimization landscape of over-parameterized shallow neural networks Mahdi Soltanolkotabi Adel Javanmard Jason D. Lee 145 419 0 16 Jul 2017
Phase Retrieval via Randomized Kaczmarz: Theoretical Guarantees Yan Shuo Tan Roman Vershynin 45 100 0 30 Jun 2017
Recovery Guarantees for One-hidden-layer Neural Networks Kai Zhong Zhao Song Prateek Jain Peter L. Bartlett Inderjit S. Dhillon MLT 145 336 0 10 Jun 2017
Structured signal recovery from quadratic measurements: Breaking sample complexity barriers via nonconvex optimization Mahdi Soltanolkotabi 59 101 0 20 Feb 2017
A Non-convex One-Pass Framework for Generalized Factorization Machine and Rank-One Matrix Sensing Ming Lin Jieping Ye 51 21 0 21 Aug 2016
Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow G. Wang G. Giannakis Yonina C. Eldar 62 362 0 26 May 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 48 56 0 11 Mar 2016
A Geometric Analysis of Phase Retrieval Ju Sun Qing Qu John N. Wright 96 525 0 22 Feb 2016
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees Yudong Chen Martin J. Wainwright 143 318 0 10 Sep 2015
The local convexity of solving systems of quadratic equations Christopher D. White Sujay Sanghavi Rachel A. Ward 55 72 0 25 Jun 2015
Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow T. Tony Cai Xiaodong Li Zongming Ma 83 232 0 10 Jun 2015
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems Yuxin Chen Emmanuel J. Candes 84 589 0 19 May 2015
On the Computational Efficiency of Training Neural Networks Roi Livni Shai Shalev-Shwartz Ohad Shamir 123 479 0 05 Oct 2014
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 179 1,285 0 03 Jul 2014
A useful variant of the Davis--Kahan theorem for statisticians Yi Yu Tengyao Wang R. Samworth 83 576 0 04 May 2014
ROP: Matrix recovery via rank-one projections T. Tony Cai Anru R. Zhang 61 149 0 22 Oct 2013
Exact and Stable Covariance Estimation from Quadratic Sampling via Convex Programming Yuxin Chen Yuejie Chi Andrea J. Goldsmith 56 238 0 02 Oct 2013