Optimal Sketching for Kronecker Product Regression and Low Rank Approximation

29 September 2019

Papers citing "Optimal Sketching for Kronecker Product Regression and Low Rank Approximation"

10 / 10 papers shown

Title
Quantum Speedup for Spectral Approximation of Kronecker Products Yeqi Gao Zhao-quan Song Ruizhe Zhang 29 3 0 10 Feb 2024
Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training Lianke Qin Saayan Mitra Zhao-quan Song Yuanyuan Yang Dinesh Manocha 27 0 0 19 Nov 2023
Efficient SGD Neural Network Training via Sublinear Activated Neuron Identification Lianke Qin Zhao-quan Song Yuanyuan Yang 25 9 0 13 Jul 2023
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation Zhao-quan 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-quan Song Mingquan Ye Junze Yin Licheng Zhang 14 11 0 01 Feb 2023
Dynamic Tensor Product Regression Aravind Reddy Zhao-quan Song Licheng Zhang 45 20 0 08 Oct 2022
Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time Zhao-quan Song Licheng Zhang Ruizhe Zhang 23 64 0 14 Dec 2021
Fast Graph Neural Tangent Kernel via Kronecker Sketching Shunhua Jiang Yunze Man Zhao-quan 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-quan Song David P. Woodruff Zheng Yu Lichen Zhang 18 40 0 21 Aug 2021