A Rank-1 Sketch for Matrix Multiplicative Weights

v1v2 (latest)

A Rank-1 Sketch for Matrix Multiplicative Weights

7 March 2019

ArXiv (abs)PDF HTML

Papers citing "A Rank-1 Sketch for Matrix Multiplicative Weights"

6 / 6 papers shown

Title
Introduction to Online Convex Optimization Elad Hazan OffRL 175 1,932 0 07 Sep 2019
Efficient Structured Matrix Recovery and Nearly-Linear Time Algorithms for Solving Inverse Symmetric $M$ -Matrices A. Jambulapati Kirankumar Shiragur Aaron Sidford 42 5 0 15 Dec 2018
Follow the Compressed Leader: Faster Online Learning of Eigenvectors and Faster MMWU Zeyuan Allen-Zhu Yuanzhi Li 69 44 0 06 Jan 2017
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
On-line PCA with Optimal Regrets Jiazhong Nie W. Kotłowski Manfred K. Warmuth 73 35 0 17 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