Reviews: A Model for Learned Bloom Filters and Optimizing by Sandwiching

I enjoyed reading this paper and thought it was very well written. The one negative about the paper is that the results presented are somewhat simplistic (the author's acknowledge this point directly). The paper considers an interesting recent effort (specifically in the paper "The Case for Learned Index Structures") to use predictive machine learning models to improve the performance of basic data structures. In particular, this work focuses on the standard Bloom filter for quickly detecting set membership, possibly with some false positives. "The Case for Learned Index Structures" suggests a "learned" bloom filter, which essentially uses a learning pre-filter to guess if an input query is in the set of interest.