Distance Sensitive Bloom Filters Without False Negatives

Mayank Goswami, Rasmus Pagh, Francesco Silvestri 0001, Johan Sivertsen. Distance Sensitive Bloom Filters Without False Negatives. In Philip N. Klein, editor, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19. pages 257-269, SIAM, 2017. [doi]

Abstract

Abstract is missing.