Non-convex Robust PCA

28 October 2014

Sujay Sanghavi

Papers citing "Non-convex Robust PCA"

50 / 52 papers shown

Title
Unveiling and Mitigating Adversarial Vulnerabilities in Iterative Optimizers Elad Sofer Tomer Shaked Caroline Chaux Nir Shlezinger AAML 45 0 0 26 Apr 2025
AltGDmin: Alternating GD and Minimization for Partly-Decoupled (Federated) Optimization Namrata Vaswani 39 0 0 20 Apr 2025
Practical Insights on Grasp Strategies for Mobile Manipulation in the Wild Isabella Huang Richard Cheng Sangwoon Kim Dan Kruse Carolyn Matl ... JC Hancock Shanmuga Harikumar Mark Tjersland James Borders D. Helmick 40 0 0 16 Apr 2025
Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization G. Zhang S. Fattahi Richard Y. Zhang 45 36 0 13 Apr 2025
OATS: Outlier-Aware Pruning Through Sparse and Low Rank Decomposition Stephen Zhang Vardan Papyan VLM 51 1 0 20 Sep 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
Favour: FAst Variance Operator for Uncertainty Rating Thomas Dybdahl Ahle Sahar Karimi Peter Tak Peter Tang BDL 24 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 18 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 37 11 0 06 May 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
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
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 14 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
Quantum algorithms for spectral sums Alessandro Luongo Changpeng Shao 21 4 0 12 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 113 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
Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently Laixi Shi Yuejie Chi 27 26 0 25 Nov 2019
State Space Emulation and Annealed Sequential Monte Carlo for High Dimensional Optimization Chencheng Cai Rong Chen 16 0 0 17 Nov 2019
Robust Alignment for Panoramic Stitching via an Exact Rank Constraint Yuelong Li M. Tofighi V. Monga 11 18 0 01 Apr 2019
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 23 153 0 16 Aug 2018
Efficient Optimization Algorithms for Robust Principal Component Analysis and Its Variants Shiqian Ma N. Aybat 14 50 0 09 Jun 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
Panoramic Robust PCA for Foreground-Background Separation on Noisy, Free-Motion Camera Video Brian E. Moore Chen Gao R. Nadakuditi 39 38 0 18 Dec 2017
On Deterministic Sampling Patterns for Robust Low-Rank Matrix Completion Morteza Ashraphijuo Vaneet Aggarwal Xiaodong Wang 27 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
Deep-Learnt Classification of Light Curves Ashish Mahabal K. Sheth Fabian Gieseke A. Pai S. Djorgovski A. Drake Matthew Graham the CSS/CRTS/PTF Collaboration 14 48 0 19 Sep 2017
Informed Non-convex Robust Principal Component Analysis with Features Niannan Xue Jiankang Deng Yannis Panagakis S. Zafeiriou 13 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
Robust Kronecker-Decomposable Component Analysis for Low-Rank Modeling Mehdi Bahri Yannis Panagakis S. Zafeiriou 37 14 0 22 Mar 2017
Thresholding based Efficient Outlier Robust PCA Yeshwanth Cherapanamjeri Prateek Jain Praneeth Netrapalli 24 15 0 18 Feb 2017
PCA in Data-Dependent Noise (Correlated-PCA): Nearly Optimal Finite Sample Guarantees Namrata Vaswani Praneeth Narayanamurthy 33 2 0 10 Feb 2017
Homotopy Analysis for Tensor PCA Anima Anandkumar Yuan-bei Deng Rong Ge H. Mobahi 30 43 0 28 Oct 2016
Coherence Pursuit: Fast, Simple, and Robust Principal Component Analysis M. Rahmani George K. Atia 33 134 0 15 Sep 2016
Correlated-PCA: Principal Components' Analysis when Data and Noise are Correlated Namrata Vaswani Han Guo 22 25 0 15 Aug 2016
Nearly-optimal Robust Matrix Completion Yeshwanth Cherapanamjeri Kartik Gupta Prateek Jain 41 99 0 23 Jun 2016
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen C. Caramanis 21 264 0 25 May 2016
Online Nonnegative Matrix Factorization with Outliers Renbo Zhao Vincent Y. F. Tan 19 47 0 10 Apr 2016
Median-Truncated Nonconvex Approach for Phase Retrieval with Outliers Huishuai Zhang Yuejie Chi Yingbin Liang 19 55 0 11 Mar 2016
Robust PCA via Nonconvex Rank Approximation Zhao Kang Chong Peng Q. Cheng 35 160 0 17 Nov 2015
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 24 166 0 21 Oct 2015
$On the Complexity of Robust PCA and $\ell_1$-norm Low-Rank Matrix Approximation$ On the Complexity of Robust PCA and $\ell_1$ -norm Low-Rank Matrix Approximation Nicolas Gillis S. Vavasis OOD 12 80 0 30 Sep 2015
Complete Dictionary Recovery over the Sphere Ju Sun Qing Qu John N. Wright 33 202 0 26 Apr 2015
Simple, Efficient, and Neural Algorithms for Sparse Coding Sanjeev Arora Rong Ge Tengyu Ma Ankur Moitra 45 190 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
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 40 449 0 28 Nov 2014