Asymptotics of the Sketched Pseudoinverse

Asymptotics of the Sketched Pseudoinverse

7 November 2022

Pratik V. Patil

Richard G. Baraniuk

Papers citing "Asymptotics of the Sketched Pseudoinverse"

10 / 10 papers shown

Title
Newton Meets Marchenko-Pastur: Massively Parallel Second-Order Optimization with Hessian Sketching and Debiasing Elad Romanov Fangzhao Zhang Mert Pilanci 24 0 0 02 Oct 2024
Implicit Regularization Paths of Weighted Neural Representations Jin-Hong Du Pratik Patil 27 0 0 28 Aug 2024
Recent and Upcoming Developments in Randomized Numerical Linear Algebra for Machine Learning Michał Dereziński Michael W. Mahoney 25 5 0 17 Jun 2024
Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems Michal Dereziñski Daniel LeJeune Deanna Needell E. Rebrova 37 3 0 09 May 2024
Distributed Least Squares in Small Space via Sketching and Bias Reduction Sachin Garg Kevin Tan Michal Dereziñski 28 1 0 08 May 2024
Asymptotically free sketched ridge ensembles: Risks, cross-validation, and tuning Filip Szatkowski Daniel LeJeune 27 9 0 06 Oct 2023
Generalized equivalences between subsampling and ridge regularization Pratik V. Patil Jin-Hong Du 29 5 0 29 May 2023
High-dimensional analysis of double descent for linear regression with random projections Francis R. Bach 26 34 0 02 Mar 2023
Bagging Provides Assumption-free Stability Jake A. Soloff Rina Foygel Barber Rebecca Willett 19 9 0 30 Jan 2023
Newton-LESS: Sparsification without Trade-offs for the Sketched Newton Update Michal Derezinski Jonathan Lacotte Mert Pilanci Michael W. Mahoney 40 26 0 15 Jul 2021