Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence

22 April 2019

Vasileios Charisopoulos

Papers citing "Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence"

27 / 27 papers shown

Title
Guarantees of a Preconditioned Subgradient Algorithm for Overparameterized Asymmetric Low-rank Matrix Recovery Paris Giampouras HanQin Cai René Vidal 112 4 0 22 Oct 2024
Low-Rank Mirror-Prox for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 66 0 0 23 Jun 2022
Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 58 5 0 08 Feb 2022
Composite optimization for robust blind deconvolution Vasileios Charisopoulos Damek Davis Mateo Díaz Dmitriy Drusvyatskiy 38 24 0 06 Jan 2019
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 65 426 0 25 Sep 2018
Gradient Descent with Random Initialization: Fast Global Convergence for Nonconvex Phase Retrieval Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 71 237 0 21 Mar 2018
Stochastic model-based minimization of weakly convex functions Damek Davis Dmitriy Drusvyatskiy 78 377 0 17 Mar 2018
Harnessing Structures in Big Data via Guaranteed Low-Rank Matrix Estimation Yudong Chen Yuejie Chi 90 173 0 23 Feb 2018
Nonconvex Matrix Factorization from Rank-One Measurements Yuanxin Li Cong Ma Yuxin Chen Yuejie Chi 57 51 0 17 Feb 2018
Solving (most) of a set of quadratic equalities: Composite optimization for robust phase retrieval John C. Duchi Feng Ruan 47 167 0 05 May 2017
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 121 436 0 03 Apr 2017
Stochastic Methods for Composite and Weakly Convex Optimization Problems John C. Duchi Feng Ruan 36 127 0 24 Mar 2017
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen Constantine Caramanis 99 267 0 25 May 2016
Matrix Completion has No Spurious Local Minimum Rong Ge Jason D. Lee Tengyu Ma 105 599 0 24 May 2016
Global Optimality of Local Search for Low Rank Matrix Recovery Srinadh Bhojanapalli Behnam Neyshabur Nathan Srebro ODL 106 388 0 23 May 2016
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees Yudong Chen Martin J. Wainwright 180 318 0 10 Sep 2015
Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems Yuxin Chen Emmanuel J. Candes 106 590 0 19 May 2015
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 112 452 0 28 Nov 2014
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 199 1,288 0 03 Jul 2014
Learning without Concentration S. Mendelson 221 334 0 01 Jan 2014
ROP: Matrix recovery via rank-one projections T. Tony Cai Anru R. Zhang 73 149 0 22 Oct 2013
Exact and Stable Covariance Estimation from Quadratic Sampling via Convex Programming Yuxin Chen Yuejie Chi Andrea J. Goldsmith 69 238 0 02 Oct 2013
Incoherence-Optimal Matrix Completion Yudong Chen 104 205 0 01 Oct 2013
Compressed Sensing and Matrix Completion with Constant Proportion of Corruptions Xiaodong Li 108 180 0 06 Apr 2011
A Unified Framework for High-Dimensional Analysis of M-Estimators with Decomposable Regularizers S. Negahban Pradeep Ravikumar Martin J. Wainwright Bin Yu 471 1,379 0 13 Oct 2010
Rank-Sparsity Incoherence for Matrix Decomposition V. Chandrasekaran Sujay Sanghavi P. Parrilo A. Willsky CML 248 1,111 0 11 Jun 2009
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization Benjamin Recht Maryam Fazel P. Parrilo 416 3,766 0 28 Jun 2007