Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage

22 February 2017

Papers citing "Sketchy Decisions: Convex Low-Rank Matrix Optimization with Optimal Storage"

9 / 9 papers shown

Title
Second-Order Stochastic Optimization for Machine Learning in Linear Time Naman Agarwal Brian Bullins Elad Hazan ODL 24 102 0 12 Feb 2016
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 45 173 0 14 Sep 2015
Convergence rates of sub-sampled Newton methods Murat A. Erdogdu Andrea Montanari 53 157 0 12 Aug 2015
Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence Mert Pilanci Martin J. Wainwright 33 269 0 09 May 2015
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 101 1,282 0 03 Jul 2014
Convex recovery of a structured signal from independent random linear measurements J. Tropp 40 176 0 05 May 2014
Randomized Sketches of Convex Programs with Sharp Guarantees Mert Pilanci Martin J. Wainwright 129 175 0 29 Apr 2014
Phase Retrieval using Alternating Minimization Praneeth Netrapalli Prateek Jain Sujay Sanghavi 132 632 0 02 Jun 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 118 1,066 0 03 Dec 2012