Matti Karppa

activity

20152026

most citedHyperLogLogLog: Cardinality Estimation With One Log More

1 citations · 2 across the 5 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

Huffman-Bucket Sketch: A Simple $O (m)$ 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 $m$ registers to optimal space $O(m+\log…

cs.DS2026★ 1 cited

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…

Huffman-Bucket Sketch: A Simple O(m) Algorithm for Cardinality Estimation

Engineering Compressed Matrix Multiplication with the Fast Walsh-Hadamard Transform

Huffman-Bucket Sketch: A Simple $O (m)$ Algorithm for Cardinality Estimation