Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation

Approximation of non-linear kernels using random feature maps has become a powerful technique for scaling kernel methods to large datasets. We propose $\textit{Tensor Sketch}$, an efficient random feature map for approximating polynomial kernels. Given $n$ training samples in $\mathbb{R}^d$ Tensor S...

Szczegółowa specyfikacja

Opis bibliograficzny

Główni autorzy:	Pham, Ninh, Pagh, Rasmus
Format:	Artykuł
Wydane:	2025
Hasła przedmiotowe:	Data Structures and Algorithms Machine Learning
Dostęp online:	https://arxiv.org/abs/2505.08146 http://arxiv.org/abs/2505.08146
Etykiety:	Dodaj etykietę Nie ma etykietki, Dołącz pierwszą etykiete!