Tight Dimensionality Reduction for Sketching Low Degree Polynomial Kernels

Dec-25-2025, 22:21:32 GMT–Neural Information Processing Systems 

We revisit the classic randomized sketch of a tensor product of $q$ vectors $x_i\in\mathbb{R}^n$.