Nonconvex Low-Rank Matrix Recovery with Arbitrary Outliers via
Median-Truncated Gradient Descent

Nonconvex Low-Rank Matrix Recovery with Arbitrary Outliers via Median-Truncated Gradient Descent

23 September 2017

ArXiv (abs)PDF HTML

Papers citing "Nonconvex Low-Rank Matrix Recovery with Arbitrary Outliers via Median-Truncated Gradient Descent"

16 / 16 papers shown

Title
Robust Low-rank Tensor Train Recovery Zhen Qin Zhihui Zhu 72 1 0 19 Oct 2024
Robust Second-Order Nonconvex Optimization and Its Application to Low Rank Matrix Sensing Shuyao Li Yu Cheng Ilias Diakonikolas Jelena Diakonikolas Rong Ge Stephen J. Wright 71 2 0 12 Mar 2024
Byzantine-Resilient Federated PCA and Low Rank Column-wise Sensing Ankit Pratap Singh Namrata Vaswani 92 0 0 25 Sep 2023
Rank Overspecified Robust Matrix Recovery: Subgradient Method and Exact Recovery Lijun Ding Liwei Jiang Yudong Chen Qing Qu Zhihui Zhu 87 30 0 23 Sep 2021
GNMR: A provable one-line algorithm for low rank matrix recovery Pini Zilber B. Nadler 133 14 0 24 Jun 2021
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
Efficient Sparse Coding using Hierarchical Riemannian Pursuit Ye Xue Vincent K. N. Lau Songfu Cai 152 3 0 21 Apr 2021
Beyond Procrustes: Balancing-Free Gradient Descent for Asymmetric Low-Rank Matrix Sensing Cong Ma Yuanxin Li Yuejie Chi 48 3 0 13 Jan 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 153 173 0 15 Dec 2020
Recursive Importance Sketching for Rank Constrained Least Squares: Algorithms and High-order Convergence Yuetian Luo Wen Huang Xudong Li Anru R. Zhang 76 16 0 17 Nov 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
Learning Mixtures of Low-Rank Models Yanxi Chen Cong Ma H. Vincent Poor Yuxin Chen 57 13 0 23 Sep 2020
Understanding Notions of Stationarity in Non-Smooth Optimization Jiajin Li Anthony Man-Cho So Wing-Kin Ma 52 47 0 26 Jun 2020
Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently Laixi Shi Yuejie Chi 86 26 0 25 Nov 2019
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 75 427 0 25 Sep 2018
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 87 57 0 11 Mar 2016