Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and
Hardness

v1v2v3 (latest)

Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness

13 April 2017

Praneeth Netrapalli

Shashanka Ubaru

David P. Woodruff

ArXiv (abs)PDF HTML

Papers citing "Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness"

18 / 18 papers shown

Title
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning Michal Dereziñski Christopher Musco Jiaming Yang 93 2 0 09 May 2024
Spectrum Estimation from a Few Entries A. Khetan Sewoong Oh 45 8 0 18 Mar 2017
Fast estimation of approximate matrix ranks using spectral densities Shashanka Ubaru Y. Saad A. Seghouane 45 23 0 19 Aug 2016
Faster Principal Component Regression and Stable Matrix Chebyshev Approximation Zeyuan Allen-Zhu Yuanzhi Li 51 20 0 16 Aug 2016
Efficient Estimation of Partially Linear Models for Spatial Data over Complex Domain Elad Hazan Chi Jin Cameron Musco Praneeth Netrapalli 57 113 0 27 May 2016
Katyusha: The First Direct Acceleration of Stochastic Gradient Methods Zeyuan Allen-Zhu ODL 106 581 0 18 Mar 2016
Principal Component Projection Without Principal Component Analysis Roy Frostig Cameron Musco Christopher Musco Aaron Sidford 50 32 0 22 Feb 2016
Solving Ridge Regression using Sketched Preconditioned SVRG Alon Gonen Francesco Orabona Shai Shalev-Shwartz 50 46 0 07 Feb 2016
Spectrum Estimation from Samples Weihao Kong Gregory Valiant 55 73 0 30 Jan 2016
Weighted Schatten $p$ -Norm Minimization for Image Denoising and Background Subtraction Yuan Xie Shuhang Gu Yan Liu W. Zuo Wensheng Zhang Lei Zhang 52 360 0 03 Dec 2015
Un-regularizing: approximate proximal point and faster stochastic algorithms for empirical risk minimization Roy Frostig Rong Ge Sham Kakade Aaron Sidford 70 150 0 24 Jun 2015
Distributed Estimation of Generalized Matrix Rank: Efficient Algorithms and Lower Bounds Yuchen Zhang Martin J. Wainwright Michael I. Jordan 45 23 0 05 Feb 2015
Non-convex Robust PCA Praneeth Netrapalli U. Niranjan Sujay Sanghavi Anima Anandkumar Prateek Jain 102 286 0 28 Oct 2014
Individualized Rank Aggregation using Nuclear Norm Regularization Yu Lu S. Negahban 60 44 0 03 Oct 2014
Uniform Sampling for Matrix Approximation Michael B. Cohen Y. Lee Cameron Musco Christopher Musco Richard Peng Aaron Sidford 57 219 0 21 Aug 2014
Accelerated Proximal Stochastic Dual Coordinate Ascent for Regularized Loss Minimization Shai Shalev-Shwartz Tong Zhang ODL 102 463 0 10 Sep 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 224 1,066 0 03 Dec 2012
Optimal error of query sets under the differentially-private matrix mechanism Chao Li G. Miklau 74 12 0 15 Feb 2012