Non-convex Robust PCA

28 October 2014

Sujay Sanghavi

Papers citing "Non-convex Robust PCA"

28 / 28 papers shown

Title
Unveiling and Mitigating Adversarial Vulnerabilities in Iterative Optimizers Elad Sofer Tomer Shaked Caroline Chaux Nir Shlezinger AAML 33 0 0 26 Apr 2025
AltGDmin: Alternating GD and Minimization for Partly-Decoupled (Federated) Optimization Namrata Vaswani 34 0 0 20 Apr 2025
Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization G. Zhang S. Fattahi Richard Y. Zhang 30 34 0 13 Apr 2025
OATS: Outlier-Aware Pruning Through Sparse and Low Rank Decomposition Stephen Zhang V. Papyan VLM 38 1 0 20 Sep 2024
On the Robustness of Cross-Concentrated Sampling for Matrix Completion HanQin Cai Longxiu Huang Chandra Kundu Bowen Su 27 4 0 28 Jan 2024
Favour: FAst Variance Operator for Uncertainty Rating Thomas Dybdahl Ahle Sahar Karimi Peter Tak Peter Tang BDL 11 0 0 21 Nov 2023
Provably Accelerating Ill-Conditioned Low-rank Estimation via Scaled Gradient Descent, Even with Overparameterization Cong Ma Xingyu Xu Tian Tong Yuejie Chi 11 9 0 09 Oct 2023
Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption HanQin Cai Zehan Chao Longxiu Huang Deanna Needell 29 11 0 06 May 2023
Low-Rank Mirror-Prox for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 14 0 0 23 Jun 2022
Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 9 5 0 08 Feb 2022
Learned Robust PCA: A Scalable Deep Unfolding Approach for High-Dimensional Outlier Detection HanQin Cai Jialin Liu W. Yin 20 39 0 11 Oct 2021
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization Jian-Feng Cai Jingyang Li Dong Xia 14 30 0 16 Mar 2021
Quantum algorithms for spectral sums Alessandro Luongo Changpeng Shao 16 4 0 12 Nov 2020
Fast Robust Subspace Tracking via PCA in Sparse Data-Dependent Noise Praneeth Narayanamurthy Namrata Vaswani 20 10 0 14 Jun 2020
$Depth Descent Synchronization in $\mathrm{SO}(D)$$ Depth Descent Synchronization in $\mathrm{SO}(D)$ Tyler Maunu Gilad Lerman MDE 17 2 0 13 Feb 2020
A Survey on Nonconvex Regularization Based Sparse and Low-Rank Recovery in Signal Processing, Statistics, and Machine Learning Fei Wen L. Chu Peilin Liu Robert C. Qiu 21 151 0 16 Aug 2018
A Nonconvex Projection Method for Robust PCA Aritra Dutta Filip Hanzely Peter Richtárik 9 24 0 21 May 2018
Robust Subspace Learning: Robust PCA, Robust Subspace Tracking, and Robust Subspace Recovery Namrata Vaswani T. Bouwmans S. Javed Praneeth Narayanamurthy OOD 19 270 0 26 Nov 2017
A Well-Tempered Landscape for Non-convex Robust Subspace Recovery Tyler Maunu Teng Zhang Gilad Lerman 12 62 0 13 Jun 2017
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 16 433 0 03 Apr 2017
Robust Kronecker-Decomposable Component Analysis for Low-Rank Modeling Mehdi Bahri Yannis Panagakis S. Zafeiriou 21 14 0 22 Mar 2017
PCA in Data-Dependent Noise (Correlated-PCA): Nearly Optimal Finite Sample Guarantees Namrata Vaswani Praneeth Narayanamurthy 27 2 0 10 Feb 2017
Correlated-PCA: Principal Components' Analysis when Data and Noise are Correlated Namrata Vaswani Han Guo 15 25 0 15 Aug 2016
Online Nonnegative Matrix Factorization with Outliers Renbo Zhao Vincent Y. F. Tan 8 46 0 10 Apr 2016
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 21 202 0 26 Apr 2015
Simple, Efficient, and Neural Algorithms for Sparse Coding Sanjeev Arora Rong Ge Tengyu Ma Ankur Moitra 31 189 0 02 Mar 2015
Finding a sparse vector in a subspace: Linear sparsity using alternating directions Qing Qu Ju Sun John N. Wright 14 111 0 15 Dec 2014
Improved Graph Clustering Yudong Chen Sujay Sanghavi Huan Xu 90 190 0 11 Oct 2012