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 79 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 577 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

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.