Precise expressions for random projections: Low-rank approximation and randomized Newton

18 June 2020

Papers citing "Precise expressions for random projections: Low-rank approximation and randomized Newton"

7 / 7 papers shown

Title
A Family of Distributions of Random Subsets for Controlling Positive and Negative Dependence Sangwoo Shin H. Hino 24 0 0 02 Aug 2024
Matrix Compression via Randomized Low Rank and Low Precision Factorization R. Saha Varun Srivastava Mert Pilanci 20 19 0 17 Oct 2023
Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition Michal Derezinski E. Rebrova 27 16 0 20 Aug 2022
Hessian Averaging in Stochastic Newton Methods Achieves Superlinear Convergence Sen Na Michal Derezinski Michael W. Mahoney 27 16 0 20 Apr 2022
Newton-LESS: Sparsification without Trade-offs for the Sketched Newton Update Michal Derezinski Jonathan Lacotte Mert Pilanci Michael W. Mahoney 34 26 0 15 Jul 2021
Sparse sketches with small inversion bias Michal Derezinski Zhenyu Liao Yan Sun Michael W. Mahoney 20 21 0 21 Nov 2020
Exact expressions for double descent and implicit regularization via surrogate random design Michal Derezinski Feynman T. Liang Michael W. Mahoney 18 77 0 10 Dec 2019