Optimal Randomized First-Order Methods for Least-Squares Problems

21 February 2020

Papers citing "Optimal Randomized First-Order Methods for Least-Squares Problems"

4 / 4 papers shown

Title
Conformal Frequency Estimation using Discrete Sketched Data with Coverage for Distinct Queries Matteo Sesia Stefano Favaro Edgar Dobriban 13 8 0 09 Nov 2022
Tight Convergence Rate Bounds for Optimization Under Power Law Spectral Conditions Maksim Velikanov Dmitry Yarotsky 9 6 0 02 Feb 2022
On randomized sketching algorithms and the Tracy-Widom law Daniel Ahfock W. Astle S. Richardson 21 1 0 03 Jan 2022
Effective Dimension Adaptive Sketching Methods for Faster Regularized Least-Squares Optimization Jonathan Lacotte Mert Pilanci 27 23 0 10 Jun 2020