Bridging Convex and Nonconvex Optimization in Robust PCA: Noise, Outliers, and Missing Data

15 January 2020

Papers citing "Bridging Convex and Nonconvex Optimization in Robust PCA: Noise, Outliers, and Missing Data"

48 / 48 papers shown

Title
Alternating minimization for square root principal component pursuit Shengxiang Deng Xudong Li Yangjing Zhang 113 0 0 31 Dec 2024
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 76 168 0 15 Dec 2020
Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution under Random Designs Yuxin Chen Jianqing Fan B. Wang Yuling Yan 53 16 0 04 Aug 2020
Breaking the Sample Size Barrier in Model-Based Reinforcement Learning with a Generative Model Gen Li Yuting Wei Yuejie Chi Yuxin Chen 76 127 0 26 May 2020
Nonconvex Low-Rank Tensor Completion from Noisy Data Changxiao Cai Gen Li H. Vincent Poor Yuxin Chen 91 81 0 11 Nov 2019
Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence Vasileios Charisopoulos Yudong Chen Damek Davis Mateo Díaz Lijun Ding Dmitriy Drusvyatskiy 44 84 0 22 Apr 2019
On the convex geometry of blind deconvolution and matrix completion Felix Krahmer Dominik Stöger 35 18 0 28 Feb 2019
Noisy Matrix Completion: Understanding Statistical Guarantees for Convex Relaxation via Nonconvex Optimization Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma Yuling Yan 42 128 0 20 Feb 2019
$Nonconvex Rectangular Matrix Completion via Gradient Descent without $\ell_{2,\infty}$ Regularization$ Nonconvex Rectangular Matrix Completion via Gradient Descent without $\ell_{2,\infty}$ Regularization Ji Chen Dekai Liu Xiaodong Li 17 11 0 18 Jan 2019
Composite optimization for robust blind deconvolution Vasileios Charisopoulos Damek Davis Mateo Díaz Dmitriy Drusvyatskiy 21 24 0 06 Jan 2019
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 56 421 0 25 Sep 2018
Efficient Optimization Algorithms for Robust Principal Component Analysis and Its Variants Shiqian Ma N. Aybat 46 51 0 09 Jun 2018
Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 44 235 0 21 Mar 2018
Static and Dynamic Robust PCA and Matrix Completion: A Review Namrata Vaswani Praneeth Narayanamurthy 58 73 0 01 Mar 2018
Nonconvex Matrix Factorization from Rank-One Measurements Yuanxin Li Cong Ma Yuxin Chen Yuejie Chi 42 51 0 17 Feb 2018
Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval, Matrix Completion, and Blind Deconvolution Cong Ma Kaizheng Wang Yuejie Chi Yuxin Chen 55 240 0 28 Nov 2017
Accelerated Alternating Projections for Robust Principal Component Analysis HanQin Cai Jian-Feng Cai Ke Wei 56 67 0 15 Nov 2017
The Projected Power Method: An Efficient Algorithm for Joint Alignment from Pairwise Differences Yuxin Chen Emmanuel Candes 84 92 0 19 Sep 2016
Nearly-optimal Robust Matrix Completion Yeshwanth Cherapanamjeri Kartik Gupta Prateek Jain 56 100 0 23 Jun 2016
Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow G. Wang G. Giannakis Yonina C. Eldar 33 362 0 26 May 2016
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen Constantine Caramanis 47 267 0 25 May 2016
Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent Qinqing Zheng John D. Lafferty 68 160 0 23 May 2016
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees Yudong Chen Martin J. Wainwright 108 318 0 10 Sep 2015
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems Yuxin Chen Emmanuel J. Candes 53 589 0 19 May 2015
Matrix Completion with Noisy Entries and Outliers Raymond K. W. Wong Thomas C. M. Lee 41 35 0 01 Mar 2015
Robust Matrix Completion Olga Klopp Karim Lounici Alexandre B. Tsybakov 52 124 0 28 Dec 2014
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 65 452 0 28 Nov 2014
Non-convex Robust PCA Praneeth Netrapalli U. Niranjan Sujay Sanghavi Anima Anandkumar Prateek Jain 69 286 0 28 Oct 2014
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 137 1,283 0 03 Jul 2014
Incoherence-Optimal Matrix Completion Yudong Chen 91 205 0 01 Oct 2013
Phase Retrieval using Alternating Minimization Praneeth Netrapalli Prateek Jain Sujay Sanghavi 150 632 0 02 Jun 2013
Robust Spectral Compressed Sensing via Structured Matrix Completion Yuxin Chen Yuejie Chi 62 269 0 30 Apr 2013
Minimax risk of matrix denoising by singular value thresholding D. Donoho M. Gavish 60 126 0 08 Apr 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 154 1,066 0 03 Dec 2012
Sparse PCA: Optimal rates and adaptive estimation Tommaso Cai Zongming Ma Yihong Wu 88 326 0 06 Nov 2012
Noisy low-rank matrix completion with general sampling distribution Olga Klopp 84 205 0 01 Mar 2012
Large Covariance Estimation by Thresholding Principal Orthogonal Complements Jianqing Fan Yuan Liao Martina Mincheva 95 854 0 30 Dec 2011
Clustering Partially Observed Graphs via Convex Optimization Yudong Chen A. Jalali Sujay Sanghavi Huan Xu 98 179 0 25 Apr 2011
Compressed Sensing and Matrix Completion with Constant Proportion of Corruptions Xiaodong Li 97 179 0 06 Apr 2011
Low-rank Matrix Recovery from Errors and Erasures Yudong Chen A. Jalali Sujay Sanghavi Constantine Caramanis 88 166 0 03 Apr 2011
Noisy matrix decomposition via convex relaxation: Optimal rates in high dimensions Alekh Agarwal S. Negahban Martin J. Wainwright 174 432 0 23 Feb 2011
Nuclear norm penalization and optimal rates for noisy low rank matrix completion V. Koltchinskii Alexandre B. Tsybakov Karim Lounici 154 663 0 29 Nov 2010
Real-time Robust Principal Components' Pursuit Chenlu Qiu Namrata Vaswani 72 74 0 04 Oct 2010
Restricted strong convexity and weighted matrix completion: Optimal bounds with noise S. Negahban Martin J. Wainwright 159 521 0 10 Sep 2010
Latent variable graphical model selection via convex optimization V. Chandrasekaran P. Parrilo A. Willsky CML 174 509 0 06 Aug 2010
Fast Alternating Linearization Methods for Minimizing the Sum of Two Convex Functions D. Goldfarb Shiqian Ma K. Scheinberg 64 273 0 23 Dec 2009
Rank-Sparsity Incoherence for Matrix Decomposition V. Chandrasekaran Sujay Sanghavi P. Parrilo A. Willsky CML 173 1,111 0 11 Jun 2009
Matrix Completion from a Few Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 265 1,242 0 20 Jan 2009