Near Optimal Sketching of Low-Rank Tensor Regression

20 September 2017

Papers citing "Near Optimal Sketching of Low-Rank Tensor Regression"

11 / 11 papers shown

Title
Fast Heavy Inner Product Identification Between Weights and Inputs in Neural Network Training Lianke Qin Saayan Mitra Zhao-quan Song Yuanyuan Yang Tianyi Zhou 27 0 0 19 Nov 2023
Efficient SGD Neural Network Training via Sublinear Activated Neuron Identification Lianke Qin Zhao-quan Song Yuanyuan Yang 22 9 0 13 Jul 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 10 0 01 Feb 2023
Dynamic Tensor Product Regression Aravind Reddy Zhao-quan Song Licheng Zhang 37 20 0 08 Oct 2022
Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao-quan Song David P. Woodruff Zheng Yu Lichen Zhang 6 40 0 21 Aug 2021
SliceNStitch: Continuous CP Decomposition of Sparse Tensor Streams Taehyung Kwon Inkyu Park Dongjin Lee Kijung Shin AI4TS 12 12 0 23 Feb 2021
Multiresolution Tensor Learning for Efficient and Interpretable Spatial Analysis Jung Yeon Park K. T. Carr Stephan Zhang Yisong Yue Rose Yu 30 14 0 13 Feb 2020
On Recoverability of Randomly Compressed Tensors with Low CP Rank Shahana Ibrahim Xiao Fu Xingguo Li 16 4 0 08 Jan 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
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation H. Diao Rajesh Jayaram Zhao-quan Song Wen Sun David P. Woodruff 11 43 0 29 Sep 2019
Tensor Decomposition for Signal Processing and Machine Learning N. Sidiropoulos L. De Lathauwer Xiao Fu Kejun Huang Evangelos E. Papalexakis Christos Faloutsos 105 1,342 0 06 Jul 2016