Nonconvex Matrix Factorization from Rank-One Measurements

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

Type: Preprint

Publication Date: 2018-01-01

Citations: 30

DOI: https://doi.org/10.48550/arxiv.1802.06286

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - 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

Works That Cite This (23)

Action	Title	Year	Authors
+ 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
+	Guaranteed Recovery of One-Hidden-Layer Neural Networks via Cross Entropy	2020	Haoyu Fu Yuejie Chi Yingbin Liang
+	Nonconvex Matrix Factorization From Rank-One Measurements	2021	Yuanxin Li Cong Ma Yuxin Chen Yuejie Chi
+	Bridging Convex and Nonconvex Optimization in Robust PCA: Noise, Outliers, and Missing Data	2020	Yuxin Chen Jianqing Fan Cong Ma Yuling Yan
+ PDF Chat	Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview	2019	Yuejie Chi Yue M. Lu Yuxin Chen
+ PDF Chat	Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method	2022	Shuyang Ling
+	Sign-RIP: A Robust Restricted Isometry Property for Low-rank Matrix Recovery	2021	Jianhao Ma Salar Fattahi
+ PDF Chat	Fast Quantum State Reconstruction via Accelerated Non-Convex Programming	2023	Junhyung Lyle Kim George Kollias Amir Kalev Ken Xuan Wei Anastasios Kyrillidis
+	Landscape Correspondence of Empirical and Population Risks in the Eigendecomposition Problem	2022	Shuang Li Gongguo Tang Michael B. Wakin
+	Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval	2019	Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma

Works Cited by This (0)

Action	Title	Year	Authors