Nonconvex Matrix Factorization from Rank-One Measurements

Yuan‐Xin Li, Cong Ma, Yuxin Chen, Yuejie Chi

Type: Preprint

Publication Date: 2018-02-17

Citations: 9

View

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Nonconvex Matrix Factorization from Rank-One Measurements	2018	Yuan‐Xin Li Cong Ma Yuxin Chen Yuejie Chi
+	Nonconvex Matrix Factorization From Rank-One Measurements	2021	Yuanxin Li Cong Ma Yuxin Chen Yuejie Chi
+	Low-Rank Positive Semidefinite Matrix Recovery From Corrupted Rank-One Measurements	2016	Yuanxin Li Yue Sun Yuejie Chi
+ PDF Chat	Non-convex matrix sensing: Breaking the quadratic rank barrier in the sample complexity	2024	Dominik Stöger Yizhe Zhu
+	Provable Burer-Monteiro factorization for a class of norm-constrained matrix problems	2016	Dohyung Park Anastasios Kyrillidis Srinadh Bhojanapalli Constantine Caramanis Sujay Sanghavi
+	Provable Burer-Monteiro factorization for a class of norm-constrained matrix problems	2016	Dohyung Park Anastasios Kyrillidis Srinadh Bhojanapalli Constantine Caramanis Sujay Sanghavi
+ PDF Chat	Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution	2019	Cong Ma Kaizheng Wang Yuejie Chi Yuxin Chen
+	Low-Rank Positive Semidefinite Matrix Recovery from Quadratic Measurements with Outliers	2016	Yuan‐Xin Li Yue Sun Yuejie Chi
+	Provable non-convex projected gradient descent for a class of constrained matrix optimization problems.	2016	Dohyung Park Anastasios Kyrillidis Srinadh Bhojanapalli Constantine Caramanis Sujay Sanghavi
+	Low-rank matrix recovery via rank one tight frame measurements	2016	Holger Rauhut Ulrich Terstiege
+	Low-rank matrix recovery via rank one tight frame measurements	2016	Holger Rauhut Ulrich Terstiege
+ PDF Chat	Low-Rank Matrix Recovery via Rank One Tight Frame Measurements	2017	Holger Rauhut Ulrich Terstiege
+	Universality in Learning from Linear Measurements	2019	Ehsan Abbasi Fariborz Salehi Babak Hassibi
+	Provable quantum state tomography via non-convex methods	2017	Anastasios Kyrillidis Amir Kalev Dohyung Park Srinadh Bhojanapalli Constantine Caramanis Sujay Sanghavi
+	The local convexity of solving systems of quadratic equations	2015	Chris D. White Sujay Sanghavi Rachel Ward
+	The local convexity of solving systems of quadratic equations	2015	Chris D. White Sujay Sanghavi Rachel Ward
+	The Local Convexity of Solving Quadratic Equations	2015	Chris D. White Rachel Ward Sujay Sanghavi
+	Nonconvex Low-Rank Symmetric Tensor Completion from Noisy Data	2019	Changxiao Cai Gen Li H. Vincent Poor Yuxin Chen
+	Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat	2023	David Quiroga Anastasios Kyrillidis
+	Nonconvex Low-Rank Tensor Completion from Noisy Data	2019	Changxiao Cai Gen Li H. Vincent Poor Yuxin Chen

Cited by (7)

Action	Title	Year	Authors
+ PDF Chat	Low-Rank Matrix Recovery with Composite Optimization: Good Conditioning and Rapid Convergence	2021	Vasileios Charisopoulos Yudong Chen Damek Davis Mateo Díaz Lijun Ding Dmitriy Drusvyatskiy
+ PDF Chat	Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution	2019	Cong Ma Kaizheng Wang Yuejie Chi Yuxin Chen
+ PDF Chat	Non-convex low-rank matrix recovery with arbitrary outliers via median-truncated gradient descent	2019	Yuan‐Xin Li Yuejie Chi Huishuai Zhang Yingbin Liang
+	Low-Rank Matrix Estimation From Rank-One Projections by Unlifted Convex Optimization	2020	Sohail Bahmani Kiryung Lee
+	Learning One-hidden-layer neural networks via Provable Gradient Descent with Random Initialization	2019	Shuhao Xia Yuanming Shi
+	Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence	2019	Vasileios Charisopoulos Yudong Chen Damek Davis Mateo Díaz Lijun Ding Dmitriy Drusvyatskiy
+	Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization	2019	Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan

Citing (30)

Action	Title	Year	Authors
+	None	2003	V. Bentkus
+ PDF Chat	Adaptive estimation of a quadratic functional by model selection	2000	Béatrice Laurent Pascal Massart
+	The Rotation of Eigenvectors by a Perturbation. III	1970	Chandler Davis W. Kahan
+ PDF Chat	A useful variant of the Davis–Kahan theorem for statisticians	2015	Yi Yu Tengyao Wang Richard J. Samworth
+	Kaczmarz Method for Solving Quadratic Equations	2016	Yuejie Chi Yue M. Lu
+ PDF Chat	Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems	2016	Yuxin Chen Emmanuel J. Candès
+ PDF Chat	Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution	2019	Cong Ma Kaizheng Wang Yuejie Chi Yuxin Chen
+	Towards provable learning of polynomial neural networks using low-rank matrix estimation	2018	Mohammadreza Soltani Chinmay Hegde
+	Concentration and Moment Inequalities for Polynomials of Independent Random Variables	2012	Warren Schudy Maxim Sviridenko
+	Optimal rates of convergence for noisy sparse phase retrieval via thresholded Wirtinger flow	2016	Tommaso Cai Xiaodong Li Zongming Ma
+ PDF Chat	The Local Convexity of Solving Systems of Quadratic Equations	2016	Sujay Sanghavi Rachel Ward Chris D. White
+	A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates	2014	Yudong Chen Xinyang Yi Constantine Caramanis
+ PDF Chat	Introduction to the non-asymptotic analysis of random matrices	2012	Roman Vershynin
+ PDF Chat	Spectral method and regularized MLE are both optimal for top-$K$ ranking	2019	Yuxin Chen Jianqing Fan Cong Ma Kaizheng Wang
+ PDF Chat	PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming	2012	Emmanuel J. Candès Thomas Strohmer Vladislav Voroninski
+	Experimental compressive phase space tomography	2012	Lei Tian Justin Lee Se Baek Oh George Barbastathis
+	Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees	2015	Yudong Chen Martin J. Wainwright
+	Phase recovery, MaxCut and complex semidefinite programming	2013	Irène Waldspurger Alexandre d’Aspremont Stéphane Mallat
+ PDF Chat	Solving Quadratic Equations via PhaseLift When There Are About as Many Equations as Unknowns	2013	Emmanuel J. Candès Xiaodong Li
+	Low-Rank Positive Semidefinite Matrix Recovery From Corrupted Rank-One Measurements	2016	Yuanxin Li Yue Sun Yuejie Chi
+	A Non-convex One-Pass Framework for Generalized Factorization Machine and Rank-One Matrix Sensing	2016	Ming Lin Jieping Ye
+	Structured signal recovery from quadratic measurements: Breaking sample complexity barriers via nonconvex optimization	2017	Mahdi Soltanolkotabi
+	Recovery Guarantees for One-hidden-layer Neural Networks	2017	Kai Zhong Zhao Song Prateek Jain Peter L. Bartlett Inderjit S. Dhillon
+	Convergence of the randomized Kaczmarz method for phase retrieval	2017	Halyun Jeong C. Sınan Güntürk
+	Spectral Compressed Sensing via Projected Gradient Descent	2017	Jian‐Feng Cai Tianming Wang Ke Wei
+	Optimization-based AMP for Phase Retrieval: The Impact of Initialization and $\ell_2$-regularization	2018	Junjie Ma Ji Xu Arian Maleki
+ PDF Chat	Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study	2015	Ke Wei
+	Theoretical Insights Into the Optimization Landscape of Over-Parameterized Shallow Neural Networks	2018	Mahdi Soltanolkotabi Adel Javanmard Jason D. Lee
+	Low rank matrix recovery from rank one measurements	2015	Richard Kueng Holger Rauhut Ulrich Terstiege
+ PDF Chat	A Geometric Analysis of Phase Retrieval	2017	Ju Sun Qing Qu John Wright