Sketching for Kronecker Product Regression and P-splines

Sketching for Kronecker Product Regression and P-splines

27 December 2017

David P. Woodruff

Papers citing "Sketching for Kronecker Product Regression and P-splines"

12 / 12 papers shown

Title
Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation Ninh Pham Rasmus Pagh 37 0 0 13 May 2025
Quantum Speedup for Spectral Approximation of Kronecker Products Yeqi Gao Zhao Song Ruizhe Zhang 29 3 0 10 Feb 2024
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation Zhao Song Mingquan Ye Junze Yin Licheng Zhang 24 7 0 07 Jun 2023
$A Nearly-Optimal Bound for Fast Regression with $\ell_\infty$ Guarantee$ A Nearly-Optimal Bound for Fast Regression with $\ell_\infty$ Guarantee Zhao Song Mingquan Ye Junze Yin Licheng Zhang 14 11 0 01 Feb 2023
Dynamic Tensor Product Regression Aravind Reddy Zhao Song Licheng Zhang 45 21 0 08 Oct 2022
Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time Zhao Song Licheng Zhang Ruizhe Zhang 32 64 0 14 Dec 2021
Fast Graph Neural Tangent Kernel via Kronecker Sketching Shunhua Jiang Yunze Man Zhao Song Zheng Yu Danyang Zhuo 29 6 0 04 Dec 2021
More Efficient Sampling for Tensor Decomposition With Worst-Case Guarantees Osman Asif Malik 36 14 0 14 Oct 2021
Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao Song David P. Woodruff Zheng Yu Lichen Zhang 21 40 0 21 Aug 2021
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
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation H. Diao Rajesh Jayaram Zhao Song Wen Sun David P. Woodruff 19 43 0 29 Sep 2019
Low-Rank Tucker Approximation of a Tensor From Streaming Data Yiming Sun Yang Guo Charlene Luo J. Tropp Madeleine Udell 23 71 0 24 Apr 2019