v1v2 (latest)

Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems

Neural Information Processing Systems (NeurIPS), 2022

8 February 2022

Dan Garber

Atara Kaplan

ArXiv (abs)PDF HTML

Papers citing "Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems"

23 / 23 papers shown

Title
Low-Rank Extragradient Methods for Scalable Semidefinite Optimization Dan Garber Atara Kaplan 166 0 0 14 Feb 2024
Low-Rank Mirror-Prox for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 164 1 0 23 Jun 2022
Local Linear Convergence of Gradient Methods for Subspace Optimization via Strict ComplementarityNeural Information Processing Systems (NeurIPS), 2022 Dan Garber Ron Fisher 205 1 0 08 Feb 2022
On the Efficient Implementation of the Matrix Exponentiated Gradient Algorithm for Low-Rank Matrix OptimizationMathematics of Operations Research (MOR), 2020 Dan Garber Atara Kaplan 195 6 0 18 Dec 2020
Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe MethodNeural Information Processing Systems (NeurIPS), 2020 K. K. Thekumparampil Prateek Jain Praneeth Netrapalli Sewoong Oh 166 25 0 05 Oct 2020
$k$ FW: A Frank-Wolfe style algorithm with stronger subproblem oracles Lijun Ding Jicong Fan Madeleine Udell 186 7 0 29 Jun 2020
On the Convergence of Stochastic Gradient Descent with Low-Rank Projections for Convex Low-Rank Matrix ProblemsAnnual Conference Computational Learning Theory (COLT), 2020 Dan Garber 177 4 0 31 Jan 2020
Linear Convergence of Frank-Wolfe for Rank-One Matrix Recovery Without Strong ConvexityMathematical programming (Math. Program.), 2019 Dan Garber 230 18 0 03 Dec 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 253 91 0 22 Apr 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 203 17 0 05 Feb 2019
Stochastic Frank-Wolfe for Composite Convex MinimizationNeural Information Processing Systems (NeurIPS), 2019 Francesco Locatello A. Yurtsever Olivier Fercoq Volkan Cevher 149 17 0 29 Jan 2019
Fast Stochastic Algorithms for Low-rank and Nonsmooth Matrix ProblemsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2018 Dan Garber Atara Kaplan 124 11 0 27 Sep 2018
Large-Scale Low-Rank Matrix Learning with Nonconvex Regularizers Quanming Yao James T. Kwok Taifeng Wang Tie-Yan Liu 267 97 0 01 Aug 2017
Community Detection and Stochastic Block Models Emmanuel Abbe 390 1,272 0 29 Mar 2017
Fast Algorithms for Robust PCA via Gradient Descent Xinyang Yi Dohyung Park Yudong Chen Constantine Caramanis 217 273 0 25 May 2016
A Unified Approach to Error Bounds for Structured Convex Optimization Problems Zirui Zhou Anthony Man-Cho So 179 189 0 11 Dec 2015
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 244 176 0 14 Sep 2015
Robust Matrix CompletionProbability theory and related fields (PTRF), 2014 Olga Klopp Karim Lounici Alexandre B. Tsybakov 271 127 0 28 Dec 2014
Non-convex Robust PCA Praneeth Netrapalli U. Niranjan Sujay Sanghavi Anima Anandkumar Prateek Jain 213 294 0 28 Oct 2014
Generalized Nonconvex Nonsmooth Low-Rank Minimization Canyi Lu Jinhui Tang Shuicheng Yan Zhouchen Lin 150 282 0 29 Apr 2014
Scalable Robust Matrix Recovery: Frank-Wolfe Meets Proximal MethodsSIAM Journal on Scientific Computing (SISC), 2014 Cun Mu Yuqian Zhang John N. Wright Shiqian Ma 183 77 0 29 Mar 2014
Estimation of Simultaneously Sparse and Low Rank MatricesInternational Conference on Machine Learning (ICML), 2012 E. Richard Pierre-André Savalle Nicolas Vayatis 170 209 0 27 Jun 2012
Online Learning for Matrix Factorization and Sparse CodingJournal of machine learning research (JMLR), 2009 Julien Mairal Francis R. Bach Jean Ponce Guillermo Sapiro 589 2,663 0 01 Aug 2009