Higher-Order Count Sketch: Dimensionality Reduction that Retains Efficient Tensor Operations
Higher-Order Count Sketch: Dimensionality Reduction that Retains Efficient Tensor Operations
Sketching is a randomized dimensionality-reduction method that aims to preserve relevant information in large-scale datasets. Count sketch is a simple popular sketch that uses a randomized hash function to achieve compression. In this paper, we propose a novel extension known as Higher-order Count Sketch (HCS). While count sketch uses a …