Optimizing Learned Bloom Filters by Sandwiching

03/05/2018
by   Michael Mitzenmacher, et al.
0

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 FULL TEXT

page 1

page 2

page 3

research
01/03/2019

A Model for Learned Bloom Filters, and Optimizing by Sandwiching

Recent work has suggested enhancing Bloom filters by using a pre-filter,...
research
11/11/2018

Lessons Learned in Migrating from Swing to JavaFX

Martin P. Robillard and Kaylee Kutschera...
research
12/13/2021

On the Choice of General Purpose Classifiers in Learned Bloom Filters: An Initial Analysis Within Basic Filters

Bloom Filters are a fundamental and pervasive data structure. Within the...
research
11/28/2022

A Critical Analysis of Classifier Selection in Learned Bloom Filters

Learned Bloom Filters, i.e., models induced from data via machine learni...
research
05/13/2022

Inversion of finite filters

We present a decomposition of finitely supported filters ( aka instrumen...
research
04/01/2019

Key.Net: Keypoint Detection by Handcrafted and Learned CNN Filters

We introduce a novel approach for keypoint detection task that combines ...
research
01/06/2020

Applying Information Theory to Design Optimal Filters for Photometric Redshifts

In this paper we apply ideas from information theory to create a method ...

Please sign up or login with your details

Forgot password? Click here to reset