Bloom-Filters

Bernoulli Types: Theory and Construction

Two-Level Threshold Structures for Approximate Membership Testing

Boolean Algebra over Trapdoor Sets: A Practical Framework for Privacy-Preserving Set Operations with Probabilistic Guarantees

Bloom Filters

Bloom filters trade perfect recall for extraordinary space efficiency. How they work and why they matter.