mlsanityData to 7 Oct 2026

Adaptive Learned Bloom Filter (Ada-BF): Efficient Utilization of the Classifier

arXiv 1910.09131 ↗First posted 21 Oct 2019cs.DS cs.LGcited by 15

Not on the map. Why?

Abstract (arXiv)

Recent work suggests improving the performance of Bloom filter by incorporating a machine learning model as a binary classifier. However, such learned Bloom filter does not take full advantage of the predicted probability scores. We proposed new algorithms that generalize the learned Bloom filter by using the complete spectrum of the scores regions. We proved our algorithms have lower False Positive Rate (FPR) and memory usage compared with the existing approaches to learned Bloom filter. We also demonstrated the improved performance of our algorithms on real-world datasets.

Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). First posted on arXiv 21 Oct 2019.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 3; 2022: 4; 2023: 1; 2024: 1; 2025: 3; 2026: 3.

15 papers.

Sort:

  1. 2021DeepBF: Malicious URL detection using Learned Bloom Filter and Evolutionary Deep Learningcited by 4
  2. 2021Learned Sorted Table Search and Static Indexes in Small Model Spacecited by 4
  3. 2021On the Choice of General Purpose Classifiers in Learned Bloom Filters: An Initial Analysis Within Basic Filterscited by 4
  4. 2024A Survey of Learned Indexes for the Multi-dimensional Spacecited by 4
  5. 2022On the Suitability of Neural Networks as Building Blocks for The Design of Efficient Learned Indexescited by 3
  6. 2022Daisy Bloom Filterscited by 3
  7. 2022Proteus: A Self-Designing Range Filtercited by 2
  8. 2026Context Compaction Theorycited by 2
  9. 2026Mathematical Foundations of Poisoning Attacks on Linear Regression over Cumulative Distribution Functionscited by 1
  10. 2022A Critical Analysis of Classifier Selection in Learned Bloom Filterscited by 0
  11. 2023From Specific to Generic Learned Sorted Set Dictionaries: A Theoretically Sound Paradigm Yelding Competitive Data Structural Boosters in Practicecited by 0
  12. 2025Cascaded Learned Bloom Filter for Optimizing Model-Filter Size Balance and Fast Rejectioncited by 0
3 more
  1. 2025Learned Static Function Data Structurescited by 0
  2. 2025Optimized Learned Count-Min Sketchcited by 0
  3. 2026Learning Filters with Certaintycited by 0