CountSketch

TensorSketch algorithm enhanced with complex random variables for improved performance

Researchers have developed a new variant of TensorSketch, an algorithm used for efficient sketching of high-dimensional polynomial kernels. This improved version achieves a lower variance, scaling as 2^p/D compared to t…