2 papers
cs.DS2026
Huffman-Bucket Sketch: A Simple Algorithm for Cardinality Estimation
Matti Karppa
We introduce the Huffman-Bucket Sketch (HBS), a simple, mergeable data structure that losslessly compresses a HyperLogLog (HLL) sketch with registers to optimal space $O(m+\log…
cs.DS2026
Engineering Compressed Matrix Multiplication with the Fast Walsh-Hadamard Transform
Joel Andersson, Matti Karppa
We present an implementation of Pagh's compressed matrix multiplication algorithm, a randomized algorithm that constructs sketches of matrices to compute an unbiased estimate of th…