2 papers
cs.DS2024
Hashing for Sampling-Based Estimation
Anders Aamand, Ioana O. Bercea, Jakob Bæk Tejs Houen +2
Hash-based sampling and estimation are common themes in computing. Using hashing for sampling gives us the coordination needed to compare samples from different sets. Hashing is al…
cs.DS2024
Daisy Bloom Filters
Ioana O. Bercea, Jakob Bæk Tejs Houen, Rasmus Pagh
A filter is a widely used data structure for storing an approximation of a given set of elements from some universe (a countable set).It represents a superset $S'\supseteq…