Fast Algorithms for Robust PCA via Gradient Descent

25 May 2016

Papers citing "Fast Algorithms for Robust PCA via Gradient Descent"

42 / 42 papers shown

Title
AltGDmin: Alternating GD and Minimization for Partly-Decoupled (Federated) Optimization Namrata Vaswani 41 0 0 20 Apr 2025
Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization G. Zhang S. Fattahi Richard Y. Zhang 45 36 0 13 Apr 2025
Fast and Sample Efficient Multi-Task Representation Learning in Stochastic Contextual Bandits Jiabin Lin Shana Moothedath Namrata Vaswani 61 4 0 08 Jan 2025
GaLore $+$ : Boosting Low-Rank Adaptation for LLMs with Cross-Head Projection Xutao Liao Shaohui Li Yuhui Xu Zhi Li Y. Liu You He VLM 59 3 0 31 Dec 2024
OATS: Outlier-Aware Pruning Through Sparse and Low Rank Decomposition Stephen Zhang Vardan Papyan VLM 51 1 0 20 Sep 2024
Leave-One-Out Analysis for Nonconvex Robust Matrix Completion with General Thresholding Functions Tianming Wang Ke Wei 33 1 0 28 Jul 2024
On the Robustness of Cross-Concentrated Sampling for Matrix Completion HanQin Cai Longxiu Huang Chandra Kundu Bowen Su 37 4 0 28 Jan 2024
LQ-LoRA: Low-rank Plus Quantized Matrix Decomposition for Efficient Language Model Finetuning Han Guo P. Greengard Eric P. Xing Yoon Kim MQ 36 43 0 20 Nov 2023
Provably Accelerating Ill-Conditioned Low-rank Estimation via Scaled Gradient Descent, Even with Overparameterization Cong Ma Xingyu Xu Tian Tong Yuejie Chi 18 9 0 09 Oct 2023
Low-Rank Mirror-Prox for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 21 0 0 23 Jun 2022
Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 21 5 0 08 Feb 2022
Matrix Completion with Hierarchical Graph Side Information Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 20 15 0 02 Jan 2022
Learned Robust PCA: A Scalable Deep Unfolding Approach for High-Dimensional Outlier Detection HanQin Cai Jialin Liu W. Yin 35 39 0 11 Oct 2021
GNMR: A provable one-line algorithm for low rank matrix recovery Pini Zilber B. Nadler 48 13 0 24 Jun 2021
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization Jian-Feng Cai Jingyang Li Dong Xia 49 30 0 16 Mar 2021
On the Efficient Implementation of the Matrix Exponentiated Gradient Algorithm for Low-Rank Matrix Optimization Dan Garber Atara Kaplan 16 4 0 18 Dec 2020
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 40 165 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 23 15 0 17 Nov 2020
Fast Robust Subspace Tracking via PCA in Sparse Data-Dependent Noise Praneeth Narayanamurthy Namrata Vaswani 27 10 0 14 Jun 2020
Accelerating Ill-Conditioned Low-Rank Matrix Estimation via Scaled Gradient Descent Tian Tong Cong Ma Yuejie Chi 27 115 0 18 May 2020
$Depth Descent Synchronization in $\mathrm{SO}(D)$$ Depth Descent Synchronization in $\mathrm{SO}(D)$ Tyler Maunu Gilad Lerman MDE 34 2 0 13 Feb 2020
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 20 128 0 20 Feb 2019
Efficient Optimization Algorithms for Robust Principal Component Analysis and Its Variants Shiqian Ma N. Aybat 20 50 0 09 Jun 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 24 62 0 23 May 2018
A Nonconvex Projection Method for Robust PCA Aritra Dutta Filip Hanzely Peter Richtárik 20 24 0 21 May 2018
Fast, Parameter free Outlier Identification for Robust PCA V. Menon Sheetal Kalyani 33 2 0 13 Apr 2018
Fast and Sample Efficient Inductive Matrix Completion via Multi-Phase Procrustes Flow Xiao Zhang S. Du Quanquan Gu 26 24 0 03 Mar 2018
Robust Estimation via Robust Gradient Estimation Adarsh Prasad A. Suggala Sivaraman Balakrishnan Pradeep Ravikumar 30 219 0 19 Feb 2018
On Deterministic Sampling Patterns for Robust Low-Rank Matrix Completion Morteza Ashraphijuo Vaneet Aggarwal Xiaodong Wang 30 19 0 05 Dec 2017
Robust Subspace Learning: Robust PCA, Robust Subspace Tracking, and Robust Subspace Recovery Namrata Vaswani T. Bouwmans S. Javed Praneeth Narayanamurthy OOD 35 273 0 26 Nov 2017
Informed Non-convex Robust Principal Component Analysis with Features Niannan Xue Jiankang Deng Yannis Panagakis S. Zafeiriou 18 7 0 14 Sep 2017
A Well-Tempered Landscape for Non-convex Robust Subspace Recovery Tyler Maunu Teng Zhang Gilad Lerman 24 63 0 13 Jun 2017
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 36 433 0 03 Apr 2017
Thresholding based Efficient Outlier Robust PCA Yeshwanth Cherapanamjeri Prateek Jain Praneeth Netrapalli 27 15 0 18 Feb 2017
PCA in Data-Dependent Noise (Correlated-PCA): Nearly Optimal Finite Sample Guarantees Namrata Vaswani Praneeth Narayanamurthy 36 2 0 10 Feb 2017
Symmetry, Saddle Points, and Global Optimization Landscape of Nonconvex Matrix Factorization Xingguo Li Junwei Lu R. Arora Jarvis Haupt Han Liu Zhaoran Wang T. Zhao 43 52 0 29 Dec 2016
Coherence Pursuit: Fast, Simple, and Robust Principal Component Analysis M. Rahmani George Atia 33 134 0 15 Sep 2016
Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach Dohyung Park Anastasios Kyrillidis C. Caramanis Sujay Sanghavi 20 179 0 12 Sep 2016
Nearly-optimal Robust Matrix Completion Yeshwanth Cherapanamjeri Kartik Gupta Prateek Jain 41 100 0 23 Jun 2016
Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent Qinqing Zheng John D. Lafferty 31 160 0 23 May 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 19 55 0 11 Mar 2016
Randomized Robust Subspace Recovery for High Dimensional Data Matrices M. Rahmani George Atia 22 57 0 21 May 2015