Higher-order Count Sketch: Dimensionality Reduction That Retains Efficient Tensor Operations

Yang Shi, Animashree Anandkumar

Sketching is a randomized dimensionality-reduction method that aims to preserve relevant information in large-scale datasets. Count sketch is a simple popular sketch which uses a r…