Relative Error Tensor Low Rank Approximation

26 April 2017

Papers citing "Relative Error Tensor Low Rank Approximation"

24 / 24 papers shown

Title
Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation Ninh Pham Rasmus Pagh 31 0 0 13 May 2025
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
Approximately Optimal Core Shapes for Tensor Decompositions Mehrdad Ghadiri Matthew Fahrbach Gang Fu Vahab Mirrokni 26 8 0 08 Feb 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
Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability Zhao-quan Song Yitan Wang Zheng Yu Licheng Zhang FedML 23 28 0 15 Oct 2022
Dynamic Tensor Product Regression Aravind Reddy Zhao-quan Song Licheng Zhang 45 20 0 08 Oct 2022
Sample Efficient Learning of Factored Embeddings of Tensor Fields Taemin Heo Chandrajit L. Bajaj MedIm 16 0 0 01 Sep 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
Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao-quan Song David P. Woodruff Zheng Yu Lichen Zhang 18 40 0 21 Aug 2021
Symmetric Sparse Boolean Matrix Factorization and Applications Sitan Chen Zhao-quan Song Runzhou Tao Ruizhe Zhang 38 5 0 02 Feb 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
Optimal High-order Tensor SVD via Tensor-Train Orthogonal Iteration Yuchen Zhou Anru R. Zhang Lili Zheng Yazhen Wang 24 22 0 06 Oct 2020
Generalized Leverage Score Sampling for Neural Networks J. Lee Ruoqi Shen Zhao-quan Song Mengdi Wang Zheng Yu 21 42 0 21 Sep 2020
Overcomplete order-3 tensor decomposition, blind deconvolution and Gaussian mixture models Haolin Chen Luis Rademacher 23 3 0 16 Jul 2020
Learning sums of powers of low-degree polynomials in the non-degenerate case A. Garg N. Kayal Chandan Saha 17 22 0 15 Apr 2020
An Improved Cutting Plane Method for Convex Optimization, Convex-Concave Games and its Applications Haotian Jiang Y. Lee Zhao-quan Song Sam Chiu-wai Wong 14 106 0 08 Apr 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 19 43 0 29 Sep 2019
Sketching for Kronecker Product Regression and P-splines H. Diao Zhao-quan Song Wen Sun David P. Woodruff 28 55 0 27 Dec 2017
Recovery Guarantees for One-hidden-layer Neural Networks Kai Zhong Zhao-quan Song Prateek Jain Peter L. Bartlett Inderjit S. Dhillon MLT 25 336 0 10 Jun 2017