A Model for Learned Bloom Filters, and Optimizing by Sandwiching

3 January 2019

Papers citing "A Model for Learned Bloom Filters, and Optimizing by Sandwiching"

50 / 62 papers shown

Title
Efficient Approximate Temporal Triangle Counting in Streaming with Predictions Giorgio Venturin Ilie Sarpe Fabio Vandin AI4TS 9 0 0 16 Jun 2025
LotusFilter: Fast Diverse Nearest Neighbor Search via a Learned Cutoff Table Yusuke Matsui 107 0 0 05 Jun 2025
Learning-Augmented Frequent Directions Anders Aamand Justin Y. Chen Siddharth Gollapudi Sandeep Silwal Hao Wu AI4TS 90 0 0 02 Mar 2025
Incremental Approximate Single-Source Shortest Paths with Predictions Samuel McCauley Benjamin Moseley Aidin Niaparast Helia Niaparast Shikha Singh CLL 101 1 0 12 Feb 2025
Fast and Accurate Triangle Counting in Graph Streams Using Predictions Cristian Boldrin Fabio Vandin 101 2 0 23 Sep 2024
Adversary Resilient Learned Bloom Filters Ghada Almashaqbeh Allison Bishop Hayder Tirmazi AAML 109 3 0 10 Sep 2024
Learning-Based Heavy Hitters and Flow Frequency Estimation in Streams Rana Shahout Michael Mitzenmacher 70 4 0 24 Jun 2024
Equilibria in multiagent online problems with predictions Gabriel Istrate C. Bonchis Victor Bogdan 88 2 0 20 May 2024
Online bipartite matching with imperfect advice Davin Choo Themis Gouleakis Chun Kai Ling Arnab Bhattacharyya 86 1 0 16 May 2024
A Survey of Learned Indexes for the Multi-dimensional Space Abdullah Al-Mamun Hao Wu Qiyang He Jianguo Wang Walid G. Aref 74 11 0 11 Mar 2024
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 102 3 0 27 Feb 2024
Xling: A Learned Filter Framework for Accelerating High-Dimensional Approximate Similarity Join Yifan Wang Vyom Pathak Daisy Zhe Wang 42 1 0 20 Feb 2024
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems E. Kevi K. Nguyen 51 5 0 13 Feb 2024
Credence: Augmenting Datacenter Switch Buffer Sharing with ML Predictions Vamsi Addanki Maciej Pacut Stefan Schmid 57 11 0 05 Jan 2024
Online Covering with Multiple Experts EnikHo Kevi Kim-Thang Nguyen 58 1 0 22 Dec 2023
Improved Frequency Estimation Algorithms with and without Predictions Anders Aamand Justin Y. Chen Huy Le Nguyen Sandeep Silwal A. Vakilian 109 7 0 12 Dec 2023
From Specific to Generic Learned Sorted Set Dictionaries: A Theoretically Sound Paradigm Yelding Competitive Data Structural Boosters in Practice Domenico Amato Giosuè Lo Bosco Raffaele Giancarlo 56 0 0 02 Sep 2023
Active causal structure learning with advice Davin Choo Themis Gouleakis Arnab Bhattacharyya CML 72 3 0 31 May 2023
Online List Labeling with Predictions Samuel McCauley Benjamin Moseley Aidin Niaparast Shikha Singh 63 6 0 17 May 2023
Learned-Database Systems Security R. Schuster Jinyi Zhou Thorsten Eisenhofer Paul Grubbs Nicolas Papernot AAML 111 2 0 20 Dec 2022
A Critical Analysis of Classifier Selection in Learned Bloom Filters D. Malchiodi Davide Raimondi G. Fumagalli Raffaele Giancarlo Marco Frasca 68 1 0 28 Nov 2022
Improved Learning-augmented Algorithms for k-means and k-medians Clustering Thy Nguyen Anamay Chaturvedi Huy Le Nguyen 53 7 0 31 Oct 2022
Learning-Augmented Algorithms for Online Linear and Semidefinite Programming Elena Grigorescu Young-San Lin Sandeep Silwal Maoyuan Song Samson Zhou 107 9 0 21 Sep 2022
Compressing (Multidimensional) Learned Bloom Filters Angjela Davitkova Damjan Gjurovski S. Michel MQ 46 5 0 05 Aug 2022
Testing the Robustness of Learned Index Structures Matthias Bachfischer Renata Borovica-Gajic Benjamin I. P. Rubinstein AAML 47 1 0 23 Jul 2022
Proteus: A Self-Designing Range Filter Eric R. Knorr Baptiste Lemaire Andrew Lim Siqiang Luo Huanchen Zhang Stratos Idreos Michael Mitzenmacher 36 24 0 30 Jun 2022
Learning-Augmented Algorithms for Online TSP on the Line Themis Gouleakis Konstantinos Lakis Golnoosh Shahkarami AI4TS 92 12 0 01 Jun 2022
Daisy Bloom Filters I. Bercea Jakob Baek Tejs Houen Rasmus Pagh 40 3 0 30 May 2022
A Regression Approach to Learning-Augmented Online Algorithms Keerti Anand Rong Ge Amit Kumar Debmalya Panigrahi 84 20 0 18 May 2022
Customizing ML Predictions for Online Algorithms Keerti Anand Rong Ge Debmalya Panigrahi 47 60 0 18 May 2022
Bankrupting DoS Attackers Trisha Chakraborty A. Najmul Islam Valerie King D. Rayborn Jared Saia Maxwell Young AAML 119 2 0 17 May 2022
Online Algorithms with Multiple Predictions Keerti Anand Rong Ge Ajay Kumar Debmalya Panigrahi 88 35 0 08 May 2022
Triangle and Four Cycle Counting with Predictions in Graph Streams Justin Y. Chen T. Eden Piotr Indyk Honghao Lin Shyam Narayanan R. Rubinfeld Sandeep Silwal Tal Wagner David P. Woodruff Michael Zhang 131 23 0 17 Mar 2022
On the Suitability of Neural Networks as Building Blocks for The Design of Efficient Learned Indexes Domenico Amato Giosuè Lo Bosco Raffaele Giancarlo 49 6 0 21 Feb 2022
Single-Leg Revenue Management with Advice S. Balseiro Christian Kroer Rachitesh Kumar 99 15 0 18 Feb 2022
On the Choice of General Purpose Classifiers in Learned Bloom Filters: An Initial Analysis Within Basic Filters G. Fumagalli Davide Raimondi Raffaele Giancarlo D. Malchiodi Marco Frasca AI4CE 31 11 0 13 Dec 2021
Learning-Augmented $k$ -means Clustering Jon Ergun Zhili Feng Sandeep Silwal David P. Woodruff Samson Zhou 67 34 0 27 Oct 2021
Can Q-Learning be Improved with Advice? Noah Golowich Ankur Moitra OffRL 151 13 0 25 Oct 2021
(Optimal) Online Bipartite Matching with Degree Information Anders Aamand Justin Y. Chen Piotr Indyk 63 9 0 21 Oct 2021
Online Primal-Dual Algorithms with Predictions for Packing Problems K. Nguyen C. Dürr 55 4 0 01 Oct 2021
Faster Matchings via Learned Duals M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii 51 69 0 20 Jul 2021
Learned Sorted Table Search and Static Indexes in Small Model Space Domenico Amato Giosuè Lo Bosco Raffaele Giancarlo 47 6 0 19 Jul 2021
Learning-based Support Estimation in Sublinear Time T. Eden Piotr Indyk Shyam Narayanan R. Rubinfeld Sandeep Silwal Tal Wagner 65 28 0 15 Jun 2021
Contention Resolution with Predictions Seth Gilbert Calvin C. Newport Nitin H. Vaidya A. Weaver 35 7 0 26 May 2021
Learning to Optimize: A Primer and A Benchmark Tianlong Chen Xiaohan Chen Wuyang Chen Howard Heaton Jialin Liu Zhangyang Wang W. Yin 258 237 0 23 Mar 2021
DeepBF: Malicious URL detection using Learned Bloom Filter and Evolutionary Deep Learning Ripon Patgiri A. Biswas Sabuzima Nayak 28 33 0 18 Mar 2021
Double Coverage with Machine-Learned Advice Alexander Lindermayr Nicole Megow Bertrand Simon 64 15 0 02 Mar 2021
Online Capacity Scaling Augmented With Unreliable Machine Learning Predictions Daan Rutten Debankur Mukherjee 131 6 0 28 Jan 2021
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing Thomas Lavastida Benjamin Moseley R. Ravi Chenyang Xu OOD 104 59 0 23 Nov 2020
The Primal-Dual method for Learning Augmented Algorithms Étienne Bamas Andreas Maggiori O. Svensson OnRL 61 127 0 22 Oct 2020