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.