Learning Filters with Certainty

Yuval Banoun, Daniel Sadoc Menasche, Ori Rottenstreich

Hash-based data structures such as Bloom filters are widely used in network systems for tasks including caching, anomaly detection, and machine learning pipelines. They typically p…