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"

50 / 68 papers shown

Title
The Gaussian Mixing Mechanism: Renyi Differential Privacy via Gaussian Sketches Omri Lev Vishwak Srinivasan Moshe Shenfeld Katrina Ligett Ayush Sekhari Ashia Wilson 22 0 0 30 May 2025
Online estimation of the inverse of the Hessian for stochastic optimization with application to universal stochastic Newton algorithms Antoine Godichon-Baggioni Wei Lu Bruno Portier 165 1 0 15 Jan 2024
Surrogate-based Autotuning for Randomized Sketching Algorithms in Regression Problems Younghyun Cho James Demmel Michal Derezinski Haoyun Li Hengrui Luo Michael W. Mahoney Riley Murray 70 7 0 30 Aug 2023
Learning the Positions in CountSketch Yi Li Honghao Lin Simin Liu A. Vakilian David P. Woodruff 91 20 0 11 Jun 2023
Feature Space Sketching for Logistic Regression Gregory Dexter Rajiv Khanna Jawad Raheel P. Drineas 77 4 0 24 Mar 2023
Asymptotics of the Sketched Pseudoinverse Daniel LeJeune Pratik V. Patil Hamid Javadi Richard G. Baraniuk Robert Tibshirani 54 10 0 07 Nov 2022
Towards Practical Large-scale Randomized Iterative Least Squares Solvers through Uncertainty Quantification Nathaniel Pritchard V. Patel 59 2 0 09 Aug 2022
Stochastic Variance-Reduced Newton: Accelerating Finite-Sum Minimization with Large Batches Michal Derezinski 132 6 0 06 Jun 2022
Distributed Sketching for Randomized Optimization: Exact Characterization, Concentration and Lower Bounds Burak Bartan Mert Pilanci 26 5 0 18 Mar 2022
Accelerating Plug-and-Play Image Reconstruction via Multi-Stage Sketched Gradients Junqi Tang 62 2 0 14 Mar 2022
pylspack: Parallel algorithms and data structures for sketching, column subset selection, regression and leverage scores Aleksandros Sobczyk Efstratios Gallopoulos 50 7 0 05 Mar 2022
Orthonormal Sketches for Secure Coded Regression Neophytos Charalambides Hessam Mahdavifar Mert Pilanci Alfred Hero 59 8 0 21 Jan 2022
On randomized sketching algorithms and the Tracy-Widom law Daniel Ahfock W. Astle S. Richardson 50 1 0 03 Jan 2022
Learning Linear Models Using Distributed Iterative Hessian Sketching Han Wang James Anderson 88 2 0 08 Dec 2021
Learning Augmentation Distributions using Transformed Risk Minimization Evangelos Chatzipantazis Stefanos Pertigkiozoglou Kostas Daniilidis Yan Sun 81 15 0 16 Nov 2021
Inequality Constrained Stochastic Nonlinear Optimization via Active-Set Sequential Quadratic Programming Sen Na M. Anitescu Mladen Kolar 77 35 0 23 Sep 2021
Fast and Accurate Randomized Algorithms for Low-rank Tensor Decompositions Linjian Ma Edgar Solomonik 86 26 0 02 Apr 2021
Learning-Augmented Sketches for Hessians Yi Li Honghao Lin David P. Woodruff 46 1 0 24 Feb 2021
An Adaptive Stochastic Sequential Quadratic Programming with Differentiable Exact Augmented Lagrangians Sen Na M. Anitescu Mladen Kolar 85 44 0 10 Feb 2021
Adaptive and Oblivious Randomized Subspace Methods for High-Dimensional Optimization: Sharp Analysis and Lower Bounds Jonathan Lacotte Mert Pilanci 107 12 0 13 Dec 2020
Sparse sketches with small inversion bias Michal Derezinski Zhenyu Liao Yan Sun Michael W. Mahoney 107 22 0 21 Nov 2020
Optimized Auxiliary Particle Filters: adapting mixture proposals via convex optimization Nicola Branchini Victor Elvira 92 19 0 18 Nov 2020
Recursive Importance Sketching for Rank Constrained Least Squares: Algorithms and High-order Convergence Yuetian Luo Wen Huang Xudong Li Anru R. Zhang 76 16 0 17 Nov 2020
Fast and Secure Distributed Nonnegative Matrix Factorization Yuqiu Qian Conghui Tan Danhao Ding Hui Li N. Mamoulis 73 13 0 07 Sep 2020
Debiasing Distributed Second Order Optimization with Surrogate Sketching and Scaled Regularization Michal Derezinski Burak Bartan Mert Pilanci Michael W. Mahoney 59 27 0 02 Jul 2020
Precise expressions for random projections: Low-rank approximation and randomized Newton Michal Derezinski Feynman T. Liang Zhenyu A. Liao Michael W. Mahoney 88 24 0 18 Jun 2020
Effective Dimension Adaptive Sketching Methods for Faster Regularized Least-Squares Optimization Jonathan Lacotte Mert Pilanci 55 24 0 10 Jun 2020
FedSplit: An algorithmic framework for fast federated optimization Reese Pathak Martin J. Wainwright FedML 219 184 0 11 May 2020
Compressing Large Sample Data for Discriminant Analysis Alexander F. Lapanowski Irina Gaynanova 33 5 0 08 May 2020
How to reduce dimension with PCA and random projections? Fan Yang Sifan Liu Yan Sun David P. Woodruff 63 28 0 01 May 2020
Randomized spectral co-clustering for large-scale directed networks Xiao Guo Yixuan Qiu Hai Zhang Xiangyu Chang 53 14 0 25 Apr 2020
Asymptotic Analysis of Sampling Estimators for Randomized Numerical Linear Algebra Algorithms Ping Ma Xinlian Zhang Xin Xing Jingyi Ma Michael W. Mahoney 107 57 0 24 Feb 2020
Communication-Efficient Edge AI: Algorithms and Systems Yuanming Shi Kai Yang Tao Jiang Jun Zhang Khaled B. Letaief GNN 99 334 0 22 Feb 2020
Optimal Randomized First-Order Methods for Least-Squares Problems Jonathan Lacotte Mert Pilanci 91 30 0 21 Feb 2020
Distributed Sketching Methods for Privacy Preserving Regression Burak Bartan Mert Pilanci 47 11 0 16 Feb 2020
Optimal Iterative Sketching with the Subsampled Randomized Hadamard Transform Jonathan Lacotte Sifan Liu Yan Sun Mert Pilanci 76 8 0 03 Feb 2020
Randomized Spectral Clustering in Large-Scale Stochastic Block Models Hai Zhang Xiao Guo Xiangyu Chang 123 24 0 20 Jan 2020
ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketching Anru R. Zhang Yuetian Luo Garvesh Raskutti M. Yuan 221 45 0 09 Nov 2019
Distributed Black-Box Optimization via Error Correcting Codes Burak Bartan Mert Pilanci 124 2 0 13 Jul 2019
An Econometric Perspective on Algorithmic Subsampling Serena Ng S. Lee 62 13 0 03 Jul 2019
Solving Empirical Risk Minimization in the Current Matrix Multiplication Time Y. Lee Zhao Song Qiuyi Zhang 104 117 0 11 May 2019
Adaptive Iterative Hessian Sketch via A-Optimal Subsampling Aijun Zhang Hengtao Zhang G. Yin 28 6 0 20 Feb 2019
Convex Relaxations of Convolutional Neural Nets Burak Bartan Mert Pilanci 103 5 0 31 Dec 2018
Asymptotics for Sketching in Least Squares Regression Yan Sun Sifan Liu 61 13 0 14 Oct 2018
Randomized Iterative Algorithms for Fisher Discriminant Analysis Agniva Chowdhury Jiasen Yang P. Drineas 55 8 0 09 Sep 2018
Random mesh projectors for inverse problems Sidharth Gupta K. Kothari Maarten V. de Hoop Ivan Dokmanić 75 16 0 29 May 2018
MBA: Mini-Batch AUC Optimization San Gultekin A. Saha A. Ratnaparkhi John Paisley 100 22 0 29 May 2018
Bandit-Based Monte Carlo Optimization for Nearest Neighbors Vivek Bagaria Tavor Z. Baharav G. Kamath David Tse 35 12 0 21 May 2018
Efficient First-Order Algorithms for Adaptive Signal Denoising Dmitrii Ostrovskii Zaïd Harchaoui 45 5 0 29 Mar 2018
Error Estimation for Randomized Least-Squares Algorithms via the Bootstrap Miles E. Lopes Shusen Wang Michael W. Mahoney 53 24 0 21 Mar 2018