Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares

3 November 2014

Papers citing "Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares"

18 / 68 papers shown

Title
Sketching for Principal Component Regression Liron Mor Yosef H. Avron 71 8 0 07 Mar 2018
Large Scale Constrained Linear Regression Revisited: Faster Algorithms via Preconditioning Di Wang Jinhui Xu 38 5 0 09 Feb 2018
GIANT: Globally Improved Approximate Newton Method for Distributed Optimization Shusen Wang Farbod Roosta-Khorasani Peng Xu Michael W. Mahoney 129 130 0 11 Sep 2017
Statistical properties of sketching algorithms Daniel Ahfock W. Astle S. Richardson 92 39 0 12 Jun 2017
Stochastic L-BFGS: Improved Convergence Rates and Practical Acceleration Strategies Renbo Zhao W. Haskell Vincent Y. F. Tan 53 29 0 01 Apr 2017
Stochastic Newton and Quasi-Newton Methods for Large Linear Least-squares Problems Julianne Chung Matthias Chung J. T. Slagel L. Tenorio 48 11 0 23 Feb 2017
Stochastic Subsampling for Factorizing Huge Matrices A. Mensch Julien Mairal Bertrand Thirion Gaël Varoquaux 60 30 0 19 Jan 2017
Tradeoffs between Convergence Speed and Reconstruction Accuracy in Inverse Problems Raja Giryes Yonina C. Eldar A. Bronstein Guillermo Sapiro 72 85 0 30 May 2016
Online Censoring for Large-Scale Regressions with Application to Streaming Big Data Dimitris Berberidis V. Kekatos G. Giannakis 56 65 0 27 Jul 2015
Differentially Private Ordinary Least Squares Or Sheffet 110 117 0 09 Jul 2015
Statistical and Algorithmic Perspectives on Randomized Sketching for Ordinary Least-Squares -- ICML Garvesh Raskutti Michael W. Mahoney 101 16 0 25 May 2015
Newton Sketch: A Linear-time Optimization Algorithm with Linear-Quadratic Convergence Mert Pilanci Martin J. Wainwright 79 274 0 09 May 2015
$Weighted SGD for $\ell_p$ Regression with Randomized Preconditioning$ Weighted SGD for $\ell_p$ Regression with Randomized Preconditioning Jiyan Yang Yinlam Chow Christopher Ré Michael W. Mahoney 117 43 0 12 Feb 2015
SDNA: Stochastic Dual Newton Ascent for Empirical Risk Minimization Zheng Qu Peter Richtárik Martin Takáč Olivier Fercoq ODL 131 99 0 08 Feb 2015
Randomized sketches for kernels: Fast and optimal non-parametric regression Yun Yang Mert Pilanci Martin J. Wainwright 105 174 0 25 Jan 2015
Communication-Efficient Distributed Optimization of Self-Concordant Empirical Loss Yuchen Zhang Lin Xiao 179 72 0 01 Jan 2015
A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares Garvesh Raskutti Michael W. Mahoney 108 97 0 23 Jun 2014
Randomized Sketches of Convex Programs with Sharp Guarantees Mert Pilanci Martin J. Wainwright 405 177 0 29 Apr 2014