Sharper Bounds for Regularized Data Fitting

10 November 2016

Papers citing "Sharper Bounds for Regularized Data Fitting"

13 / 13 papers shown

Title
Reweighted Solutions for Weighted Low Rank Approximation David P. Woodruff T. Yasuda 34 1 0 04 Jun 2024
Learning the Positions in CountSketch Yi Li Honghao Lin Simin Liu A. Vakilian David P. Woodruff 29 18 0 11 Jun 2023
Dynamic Tensor Product Regression Aravind Reddy Zhao-quan Song Licheng Zhang 42 20 0 08 Oct 2022
A Novel Sequential Coreset Method for Gradient Descent Algorithms Jiawei Huang Ru Huang Wenjie Liu N. Freris Huihua Ding 24 16 0 05 Dec 2021
Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao-quan Song David P. Woodruff Zheng Yu Lichen Zhang 11 40 0 21 Aug 2021
Newton-LESS: Sparsification without Trade-offs for the Sketched Newton Update Michal Derezinski Jonathan Lacotte Mert Pilanci Michael W. Mahoney 32 26 0 15 Jul 2021
Faster Randomized Methods for Orthogonality Constrained Problems B. Shustin H. Avron 16 1 0 22 Jun 2021
Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra Nadiia Chepurko K. Clarkson L. Horesh Honghao Lin David P. Woodruff 19 24 0 09 Nov 2020
Effective Dimension Adaptive Sketching Methods for Faster Regularized Least-Squares Optimization Jonathan Lacotte Mert Pilanci 27 23 0 10 Jun 2020
Similarity of Neural Networks with Gradients Shuai Tang Wesley J. Maddox Charlie Dickens Tom Diethe Andreas C. Damianou 14 25 0 25 Mar 2020
ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketching Anru R. Zhang Yuetian Luo Garvesh Raskutti M. Yuan 25 44 0 09 Nov 2019
Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel $k$ -means Clustering Manuel Fernández David P. Woodruff T. Yasuda 18 6 0 15 May 2019
Faster Kernel Ridge Regression Using Sketching and Preconditioning H. Avron K. Clarkson David P. Woodruff 30 121 0 10 Nov 2016