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 40 102 0 12 Feb 2016
Dropping Convexity for Faster Semi-definite Optimization Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi 54 173 0 14 Sep 2015
Convergence rates of sub-sampled Newton methods Murat A. Erdogdu Andrea Montanari 64 157 0 12 Aug 2015
Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence Mert Pilanci Martin J. Wainwright 38 272 0 09 May 2015
Phase Retrieval via Wirtinger Flow: Theory and Algorithms Emmanuel Candes Xiaodong Li Mahdi Soltanolkotabi 129 1,283 0 03 Jul 2014
Convex recovery of a structured signal from independent random linear measurements J. Tropp 52 176 0 05 May 2014
Randomized Sketches of Convex Programs with Sharp Guarantees Mert Pilanci Martin J. Wainwright 250 176 0 29 Apr 2014
Phase Retrieval using Alternating Minimization Praneeth Netrapalli Prateek Jain Sujay Sanghavi 148 632 0 02 Jun 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 146 1,066 0 03 Dec 2012