$KL property of exponent $1/2$ of $\ell_{2,0}$-norm and DC regularized factorizations for low-rank matrix recovery$

KL property of exponent $1/2$ of $\ell_{2,0}$ -norm and DC regularized factorizations for low-rank matrix recovery

24 August 2019

Papers citing "KL property of exponent $1/2$ of $\ell_{2,0}$-norm and DC regularized factorizations for low-rank matrix recovery"

18 / 18 papers shown

Title
Equivalent Lipschitz surrogates for zero-norm and rank optimization problems Yulan Liu Shujun Bi S. Pan 54 32 0 30 Apr 2018
GEP-MSCRA for computing the group zero-norm regularized least squares estimator Shujun Bi S. Pan 23 1 0 26 Apr 2018
No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis Rong Ge Chi Jin Yi Zheng 115 436 0 03 Apr 2017
How to Escape Saddle Points Efficiently Chi Jin Rong Ge Praneeth Netrapalli Sham Kakade Michael I. Jordan ODL 201 835 0 02 Mar 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 57 52 0 29 Dec 2016
Non-square matrix sensing without spurious local minima via the Burer-Monteiro approach Dohyung Park Anastasios Kyrillidis Constantine Caramanis Sujay Sanghavi 57 180 0 12 Sep 2016
Finding Low-Rank Solutions via Non-Convex Matrix Factorization, Efficiently and Provably Dohyung Park Anastasios Kyrillidis Constantine Caramanis Sujay Sanghavi 48 56 0 10 Jun 2016
Matrix Completion has No Spurious Local Minimum Rong Ge Jason D. Lee Tengyu Ma 85 599 0 24 May 2016
Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods Guoyin Li Ting Kei Pong 138 294 0 09 Feb 2016
A Convergent Gradient Descent Algorithm for Rank Minimization and Semidefinite Programming from Random Linear Measurements Qinqing Zheng John D. Lafferty 91 186 0 19 Jun 2015
Guaranteed Matrix Completion via Non-convex Factorization Ruoyu Sun Zhi-Quan Luo 90 452 0 28 Nov 2014
Robust Spectral Compressed Sensing via Structured Matrix Completion Yuxin Chen Yuejie Chi 82 269 0 30 Apr 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 193 1,065 0 03 Dec 2012
A Rank-Corrected Procedure for Matrix Completion with Fixed Basis Coefficients Weimin Miao S. Pan Defeng Sun 289 44 0 13 Oct 2012
Nuclear norm penalization and optimal rates for noisy low rank matrix completion V. Koltchinskii Alexandre B. Tsybakov Karim Lounici 193 662 0 29 Nov 2010
Collaborative Filtering in a Non-Uniform World: Learning with the Weighted Trace Norm Ruslan Salakhutdinov Nathan Srebro 134 234 0 14 Feb 2010
Estimation of (near) low-rank matrices with noise and high-dimensional scaling S. Negahban Martin J. Wainwright 211 569 0 27 Dec 2009
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization Benjamin Recht Maryam Fazel P. Parrilo 368 3,764 0 28 Jun 2007