Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Bounded Independence for -Min-Wise Hashing: Tight Bounds and Limitations of Structured Hashing
Xue Chen, Shengtang Huang, Xin Li +1
Min-wise hashing and its -min-wise extension are fundamental tools in sampling, sketching, similarity estimation, etc. A standard approach to constructing such families is bound…
cs.DS2026
Limited Independence Suffices for Large-k Min-wise Hashing
Haoran Wang
Min-wise hashing and its -min-wise variant are standard tools in similarity estimation, sampling, sketching, and streaming. A -min-wise family requires every prescribed -s…