A Privacy Model for Classical & Learned Bloom Filters

Hayder Tirmazi City College of New York [email protected] · 2025

Read A Privacy Model for Classical & Learned Bloom Filters by Hayder Tirmazi City College of New York [email protected] (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-15751.txt.

Description

Hayder Tirmazi, a solo author writing under the title given in the text itself, studies privacy and robustness for Bloom filters in a 2025 paper. A Bloom filter stores a set in tiny space and answers membership queries fast. The price is a small chance of a false yes. Tirmazi asks how the filters hold up when an attacker can probe them, and whether private versions can be built.

He proves the first formal link between two rival models of filter safety. One model's correctness turns out to imply strength in a weaker test of the other. He also settles an open case: filters backed by secret random functions fail the stronger test. New private filters come with differential privacy guarantees, even for versions boosted by learning. A map of the models rounds out the paper.

Catalog record

CREATORHayder Tirmazi City College of New York [email protected]
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-15751

Browse the full library · About the Tower of Babel