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"

24 / 24 papers shown

Title
Incremental Approximate Single-Source Shortest Paths with Predictions Samuel McCauley Benjamin Moseley Aidin Niaparast Helia Niaparast Shikha Singh CLL 67 1 0 12 Feb 2025
Adversary Resilient Learned Bloom Filters Ghada Almashaqbeh Allison Bishop Hayder Tirmazi AAML 56 2 0 10 Sep 2024
Learning-Based Heavy Hitters and Flow Frequency Estimation in Streams Rana Shahout Michael Mitzenmacher 31 2 0 24 Jun 2024
Equilibria in multiagent online problems with predictions Gabriel Istrate C. Bonchis Victor Bogdan 43 2 0 20 May 2024
A Survey of Learned Indexes for the Multi-dimensional Space Abdullah Al-Mamun Hao Wu Qiyang He Jianguo Wang Walid G. Aref 49 9 0 11 Mar 2024
Learning-Based Algorithms for Graph Searching Problems A. DePavia Erasmo Tani A. Vakilian 46 2 0 27 Feb 2024
Xling: A Learned Filter Framework for Accelerating High-Dimensional Approximate Similarity Join Yifan Wang Vyom Pathak Daisy Zhe Wang 33 0 0 20 Feb 2024
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems E. Kevi K. Nguyen 28 5 0 13 Feb 2024
Learned Systems Security R. Schuster Jinyi Zhou Thorsten Eisenhofer Paul Grubbs Nicolas Papernot AAML 32 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 41 1 0 28 Nov 2022
Improved Learning-augmented Algorithms for k-means and k-medians Clustering Thy Nguyen Anamay Chaturvedi Huy Le Nguyen 29 5 0 31 Oct 2022
A Regression Approach to Learning-Augmented Online Algorithms Keerti Anand Rong Ge Amit Kumar Debmalya Panigrahi 33 20 0 18 May 2022
Bankrupting DoS Attackers Trisha Chakraborty A. Najmul Islam Valerie King D. Rayborn Jared Saia Maxwell Young AAML 61 2 0 17 May 2022
Online Algorithms with Multiple Predictions Keerti Anand Rong Ge Ajay Kumar Debmalya Panigrahi 32 34 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 80 21 0 17 Mar 2022
Single-Leg Revenue Management with Advice S. Balseiro Christian Kroer Rachitesh Kumar 49 13 0 18 Feb 2022
Learning-Augmented $k$ -means Clustering Jon Ergun Zhili Feng Sandeep Silwal David P. Woodruff Samson Zhou 34 30 0 27 Oct 2021
Faster Matchings via Learned Duals M. Dinitz Sungjin Im Thomas Lavastida Benjamin Moseley Sergei Vassilvitskii 19 67 0 20 Jul 2021
Learned Sorted Table Search and Static Indexes in Small Model Space Domenico Amato Giosuè Lo Bosco Raffaele Giancarlo 32 6 0 19 Jul 2021
Learning to Optimize: A Primer and A Benchmark Tianlong Chen Xiaohan Chen Wuyang Chen Howard Heaton Jialin Liu Zhangyang Wang W. Yin 64 224 0 23 Mar 2021
Learnable and Instance-Robust Predictions for Online Matching, Flows and Load Balancing Thomas Lavastida Benjamin Moseley R. Ravi Chenyang Xu OOD 42 57 0 23 Nov 2020
The Primal-Dual method for Learning Augmented Algorithms Étienne Bamas Andreas Maggiori O. Svensson OnRL 15 125 0 22 Oct 2020
Learning-Based Low-Rank Approximations Piotr Indyk A. Vakilian Yang Yuan 41 67 0 30 Oct 2019
Learning Space Partitions for Nearest Neighbor Search Yihe Dong Piotr Indyk Ilya P. Razenshteyn Tal Wagner 35 12 0 24 Jan 2019