Local Linear Convergence of Gradient Methods for Subspace Optimization
via Strict Complementarity

v1v2 (latest)

Local Linear Convergence of Gradient Methods for Subspace Optimization via Strict Complementarity

8 February 2022

ArXiv (abs)PDF HTML

Papers citing "Local Linear Convergence of Gradient Methods for Subspace Optimization via Strict Complementarity"

16 / 16 papers shown

Title
Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 72 5 0 08 Feb 2022
List Decodable Subspace Recovery P. Raghavendra Morris Yau 103 25 0 07 Feb 2020
Linear Convergence of Frank-Wolfe for Rank-One Matrix Recovery Without Strong Convexity Dan Garber 89 15 0 03 Dec 2019
On the Convergence of Projected-Gradient Methods with Low-Rank Projections for Smooth Convex Minimization over Trace-Norm Balls and Related Problems Dan Garber 114 15 0 05 Feb 2019
An Overview of Robust Subspace Recovery Gilad Lerman Tyler Maunu 69 131 0 02 Mar 2018
A Well-Tempered Landscape for Non-convex Robust Subspace Recovery Tyler Maunu Teng Zhang Gilad Lerman 61 63 0 13 Jun 2017
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition Hamed Karimi J. Nutini Mark Schmidt 280 1,222 0 16 Aug 2016
Dimensionality Reduction for Binary Data through the Projection of Natural Parameters Andrew J. Landgraf Yoonkyung Lee 43 117 0 21 Oct 2015
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 99 173 0 14 Sep 2015
Fast low-rank estimation by projected gradient descent: General statistical and algorithmic guarantees Yudong Chen Martin J. Wainwright 278 318 0 10 Sep 2015
Fast Stochastic Algorithms for SVD and PCA: Convergence Properties and Convexity Ohad Shamir 65 95 0 31 Jul 2015
Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation Dejiao Zhang Laura Balzano 72 62 0 24 Jun 2015
Randomized Robust Subspace Recovery for High Dimensional Data Matrices M. Rahmani George Atia 79 57 0 21 May 2015
Fast, Robust and Non-convex Subspace Recovery Gilad Lerman Tyler Maunu 115 78 0 24 Jun 2014
A useful variant of the Davis--Kahan theorem for statisticians Yi Yu Tengyao Wang R. Samworth 108 578 0 04 May 2014
Algorithms and Hardness for Robust Subspace Recovery Moritz Hardt Ankur Moitra OOD 119 116 0 05 Nov 2012

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.