Optimizing Learned Bloom Filters by Sandwiching

Michael Mitzenmacher · arXiv (Cornell University) · 2018

We provide a simple method for improving the performance of the recently introduced learned Bloom filters, by showing that they perform better when the learned function is sandwiched between two Bloom filters.

Read the paper · More papers on PaperTik