Yusuke Matsui

Fast construction of partitioned learned Bloom filter with theoretical guarantees

Abstract Bloom filter is a widely used classic data structure for approximate membership queries. Learned Bloom filters improve memory efficiency by leveraging machine learning, with the partitioned learned Bloom filter (PLBF) being among the most memory-efficient variants. Howev...