Fast Sketching of Polynomial Kernels of Polynomial Degree

21 August 2021

Papers citing "Fast Sketching of Polynomial Kernels of Polynomial Degree"

27 / 27 papers shown

Title
Quantum Speedup for Spectral Approximation of Kronecker Products Yeqi Gao Zhao 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 Song Yuanyuan Yang Dinesh Manocha 27 0 0 19 Nov 2023
How to Capture Higher-order Correlations? Generalizing Matrix Softmax Attention to Kronecker Computation Josh Alman Zhao Song 35 32 0 06 Oct 2023
PolySketchFormer: Fast Transformers via Sketching Polynomial Kernels Praneeth Kacham Vahab Mirrokni Peilin Zhong 41 7 0 02 Oct 2023
A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Time Yeqi Gao Zhao Song Weixin Wang Junze Yin 22 25 0 14 Sep 2023
Online Adaptive Mahalanobis Distance Estimation Lianke Qin Aravind Reddy Zhao Song 49 1 0 02 Sep 2023
Solving Attention Kernel Regression Problem via Pre-conditioner Zhao Song Junze Yin Licheng Zhang 28 10 0 28 Aug 2023
GradientCoin: A Peer-to-Peer Decentralized Large Language Models Yeqi Gao Zhao Song Junze Yin 29 18 0 21 Aug 2023
Efficient SGD Neural Network Training via Sublinear Activated Neuron Identification Lianke Qin Zhao Song Yuanyuan Yang 25 9 0 13 Jul 2023
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation Zhao Song Mingquan Ye Junze Yin Licheng Zhang 24 7 0 07 Jun 2023
Efficient Asynchronize Stochastic Gradient Algorithm with Structured Data Zhao Song Mingquan Ye 27 4 0 13 May 2023
Solving Tensor Low Cycle Rank Approximation Yichuan Deng Yeqi Gao Zhao Song 34 6 0 13 Apr 2023
A Theoretical Analysis Of Nearest Neighbor Search On Approximate Near Neighbor Graph Anshumali Shrivastava Zhao Song Zhaozhuo Xu GNN 30 8 0 10 Mar 2023
Streaming Kernel PCA Algorithm With Small Space Yichuan Deng Zhao Song Zifan Wang Hangke Zhang 23 3 0 08 Mar 2023
Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time Yuzhou Gu Zhao Song Junze Yin Licheng Zhang 16 26 0 21 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 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
On The Relative Error of Random Fourier Features for Preserving Kernel Distance Kuan Cheng S. Jiang Luojian Wei Zhide Wei 47 1 0 01 Oct 2022
Sublinear Time Algorithm for Online Weighted Bipartite Matching Han Hu Zhao Song Runzhou Tao Zhaozhuo Xu Junze Yin Danyang Zhuo 29 7 0 05 Aug 2022
Differentially Private Learning with Margin Guarantees Raef Bassily M. Mohri A. Suresh 25 9 0 21 Apr 2022
Leverage Score Sampling for Tensor Product Matrices in Input Sparsity Time David P. Woodruff A. Zandieh 19 9 0 09 Feb 2022
Random Gegenbauer Features for Scalable Kernel Methods Insu Han A. Zandieh H. Avron 27 4 0 07 Feb 2022
Complex-to-Real Sketches for Tensor Products with Applications to the Polynomial Kernel Jonas Wacker Ruben Ohana Maurizio Filippone 18 2 0 04 Feb 2022
Improved Random Features for Dot Product Kernels Jonas Wacker Motonobu Kanagawa Maurizio Filippone 22 8 0 21 Jan 2022
Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time Zhao Song Licheng Zhang Ruizhe Zhang 23 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
Sharp analysis of low-rank kernel matrix approximations Francis R. Bach 86 277 0 09 Aug 2012