On the Efficient Implementation of the Matrix Exponentiated Gradient
Algorithm for Low-Rank Matrix Optimization

v1v2 (latest)

On the Efficient Implementation of the Matrix Exponentiated Gradient Algorithm for Low-Rank Matrix Optimization

18 December 2020

ArXiv (abs)PDF HTML

Papers citing "On the Efficient Implementation of the Matrix Exponentiated Gradient Algorithm for Low-Rank Matrix Optimization"

17 / 17 papers shown

Title
Low-Rank Mirror-Prox for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 68 0 0 23 Jun 2022
Low-Rank Extragradient Method for Nonsmooth and Low-Rank Matrix Optimization Problems Dan Garber Atara Kaplan 60 5 0 08 Feb 2022
On the Convergence of Stochastic Gradient Descent with Low-Rank Projections for Convex Low-Rank Matrix Problems Dan Garber 76 4 0 31 Jan 2020
Linear Convergence of Frank-Wolfe for Rank-One Matrix Recovery Without Strong Convexity Dan Garber 81 15 0 03 Dec 2019
A Rank-1 Sketch for Matrix Multiplicative Weights Y. Carmon John C. Duchi Aaron Sidford Kevin Tian 73 25 0 07 Mar 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
Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage A. Yurtsever Madeleine Udell J. Tropp Volkan Cevher 45 97 0 22 Feb 2017
Follow the Compressed Leader: Faster Online Learning of Eigenvectors and Faster MMWU Zeyuan Allen-Zhu Yuanzhi Li 69 44 0 06 Jan 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 111 599 0 24 May 2016
A Unified Approach to Error Bounds for Structured Convex Optimization Problems Zirui Zhou Anthony Man-Cho So 61 184 0 11 Dec 2015
Using Optimization to Obtain a Width-Independent, Parallel, Simpler, and Faster Positive SDP Solver Zeyuan Allen-Zhu Y. Lee L. Orecchia 62 72 0 08 Jul 2015
Non-convex Robust PCA Praneeth Netrapalli U. Niranjan Sujay Sanghavi Anima Anandkumar Prateek Jain 102 286 0 28 Oct 2014
A useful variant of the Davis--Kahan theorem for statisticians Yi Yu Tengyao Wang R. Samworth 98 579 0 04 May 2014
Scalable Robust Matrix Recovery: Frank-Wolfe Meets Proximal Methods Cun Mu Yuqian Zhang John N. Wright D. Goldfarb 70 75 0 29 Mar 2014
Phase Retrieval using Alternating Minimization Praneeth Netrapalli Prateek Jain Sujay Sanghavi 221 633 0 02 Jun 2013
Faster and Simpler Width-Independent Parallel Algorithms for Positive Semidefinite Programming Richard Peng Kanat Tangwongsan Peng Zhang 116 44 0 24 Jan 2012