Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
All Papers
0 / 0 papers shown
Title
Home
Papers
2208.09585
Cited By
v1
v2 (latest)
Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition
SIAM Journal on Mathematics of Data Science (SIMODS), 2022
20 August 2022
Michal Derezinski
E. Rebrova
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition"
14 / 14 papers shown
Title
Fast Convergence Rates for Subsampled Natural Gradient Algorithms on Quadratic Model Problems
Gil Goldshlager
Jiang Hu
Lin Lin
108
0
0
28 Aug 2025
Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nyström Method
Annual Conference Computational Learning Theory (COLT), 2025
Sachin Garg
Michał Dereziński
120
0
0
21 Jun 2025
Turbocharging Gaussian Process Inference with Approximate Sketch-and-Project
Pratik Rathore
Zachary Frangella
Sachin Garg
Shaghayegh Fazliani
Michał Dereziński
Madeleine Udell
253
2
0
19 May 2025
Cubic regularized subspace Newton for non-convex optimization
Jim Zhao
Aurelien Lucchi
N. Doikov
219
6
0
24 Jun 2024
Recent and Upcoming Developments in Randomized Numerical Linear Algebra for Machine Learning
Michał Dereziński
Michael W. Mahoney
224
17
0
17 Jun 2024
Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems
Michal Dereziñski
Daniel LeJeune
Deanna Needell
E. Rebrova
239
8
0
09 May 2024
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024
Michal Dereziñski
Christopher Musco
Jiaming Yang
287
5
0
09 May 2024
Distributed Least Squares in Small Space via Sketching and Bias Reduction
Neural Information Processing Systems (NeurIPS), 2024
Sachin Garg
Kevin Tan
Michal Dereziñski
158
2
0
08 May 2024
Randomized Kaczmarz with geometrically smoothed momentum
SIAM Journal on Matrix Analysis and Applications (SIMAX), 2024
Seth J. Alderman
Roan W. Luikart
Nicholas F. Marshall
170
5
0
17 Jan 2024
Solving Dense Linear Systems Faster Than via Preconditioning
Symposium on the Theory of Computing (STOC), 2023
Michal Dereziñski
Jiaming Yang
196
15
0
14 Dec 2023
Optimal Embedding Dimension for Sparse Subspace Embeddings
Shabarish Chenakkod
Michal Dereziñski
Xiaoyu Dong
M. Rudelson
216
22
0
17 Nov 2023
Constrained Optimization via Exact Augmented Lagrangian and Randomized Iterative Sketching
International Conference on Machine Learning (ICML), 2023
Ilgee Hong
Sen Na
Michael W. Mahoney
Mladen Kolar
144
6
0
28 May 2023
Hessian Averaging in Stochastic Newton Methods Achieves Superlinear Convergence
Mathematical programming (Math. Program.), 2022
Sen Na
Michal Derezinski
Michael W. Mahoney
256
21
0
20 Apr 2022
Solving, Tracking and Stopping Streaming Linear Inverse Problems
Inverse Problems (IP), 2022
Nathaniel Pritchard
V. Patel
182
2
0
15 Jan 2022
1
