works on
hash functions 1limited independence 1min-wise hashing 1similarity estimation 1sketching 1streaming algorithms 1

From the 1 of 1 linked paper with an AI index.

collaborators

1 paper

cs.DS2026

Limited Independence Suffices for Large-k Min-wise Hashing

Haoran Wang

The paper shows that an s‑wise independent polynomial hash family with s = O(k + log(1/δ)) is sufficient for k‑min‑wise hashing with multiplicative error δ, achieving optimal seed…