Reviews: Tight Dimensionality Reduction for Sketching Low Degree Polynomial Kernels
–Neural Information Processing Systems
This paper presents tight bounds on the dimension of random projection for tensor product of vectors, achieving exponential improvement on sketch dimension compared to the prior work. The reviewers found the work solid and of high significance.
Neural Information Processing Systems
Jan-26-2025, 17:04:09 GMT
- Technology: