2023
Complex-to-Real Sketches for Tensor Products with Applications to the Polynomial Kernel
AISTATS 2023poster
Randomized sketches of a tensor product of $p$ vectors follow a tradeoff between statistical efficiency and computational acceleration. Commonly used approaches avoid computing the high-dimensional tensor product explicitly, resulting in a suboptimal dependence of $O(3^p)$ in the embedding dimension…