Mitigating False Positives in Filters: To Adapt or to Cache?

David Tench Lawrence Berkeley National Labs, Berkeley, CA, USA https://orcid.org/0000-0002-7542-9800 https://www.wikidata.org/entity/Q130973748

Tianchi Mo Michael A. Bender Rathish Das Martin Farach-Colton David Tench Mitigating False Positives in Filters: To Adapt or to Cache? 2026 September 17:1-17:32 51 ACM Trans. Database Syst. 3 https://doi.org/10.1145/3786324 db/journals/tods/tods51.html#MoBDFT26 streams/journals/tods

Quinten De Man Gilvir Gill Michael A. Bender Laxman Dhulipala David Tench Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs. 2026 May abs/2605.15173 CoRR https://doi.org/10.48550/arXiv.2605.15173 db/journals/corr/corr2605.html#abs-2605-15173 streams/journals/corr

Michael A. Bender Martín Farach-Colton Riko Jacob Hanna Komlós David Tench Evan T. West The Case for External Graph Sketching. 115-129 2025 ACDA https://doi.org/10.1137/1.9781611978759.9 conf/acda/2025 db/conf/acda/acda2025.html#BenderFJKTW25 David Tench Evan T. West Kenny Zhang Michael A. Bender Daniel DeLayo Martín Farach-Colton Gilvir Gill Tyler Seip Victor Zhang Exploring the Landscape of Distributed Graph Sketching. 133-146 2025 ALENEX https://doi.org/10.1137/1.9781611978339.11 conf/alenex/2025 db/conf/alenex/alenex2025.html#TenchWZBDFGSZ25

Michael A. Bender Martín Farach-Colton Riko Jacob Hanna Komlós David Tench Evan West The Case for External Graph Sketching. 2025 April abs/2504.17563 CoRR https://doi.org/10.48550/arXiv.2504.17563 db/journals/corr/corr2504.html#abs-2504-17563 streams/journals/corr

Tianyu Liang Chao Chen Yotam Yaniv Hengrui Luo David Tench Xiaoye S. Li Aydin Buluç James Demmel Parallel GPU-Accelerated Randomized Construction of Approximate Cholesky Preconditioners. 2025 May abs/2505.02977 CoRR https://doi.org/10.48550/arXiv.2505.02977 db/journals/corr/corr2505.html#abs-2505-02977 streams/journals/corr

Quinten De Man Qamber Jafri Daniel DeLayo Evan T. West Michael A. Bender David Tench Fast and Compact Sketch-Based Dynamic Connectivity. 2025 September abs/2509.14433 CoRR https://doi.org/10.48550/arXiv.2509.14433 db/journals/corr/corr2509.html#abs-2509-14433 streams/journals/corr

Richard Wen Hunter McCoy David Tench Guido Tagliavini Michael A. Bender Alex Conway 0001 Martin Farach-Colton Rob Johnson 0001 Prashant Pandey 0001 Adaptive Quotient Filters. 192:1-192:28 2024 September 2 Proc. ACM Manag. Data 4 https://doi.org/10.1145/3677128 db/journals/pacmmod/pacmmod2.html#WenMTTBCFJP24 streams/journals/pacmmod

David Tench Evan West Victor Zhang Michael A. Bender Abiyaz Chowdhury Daniel DeLayo J. Ahmed Dellas Martín Farach-Colton Tyler Seip Kenny Zhang GraphZeppelin: How to Find Connected Components (Even When Graphs Are Dense, Dynamic, and Massive). 9:1-9:31 2024 September 49 ACM Trans. Database Syst. 3 https://doi.org/10.1145/3643846 https://www.wikidata.org/entity/Q130973759 db/journals/tods/tods49.html#TenchWZBCDDFSZ24 streams/journals/tods

Richard Wen Hunter McCoy David Tench Guido Tagliavini Michael A. Bender Alex Conway 0001 Martin Farach-Colton Rob Johnson 0001 Prashant Pandey 0001 Adaptive Quotient Filters. 2024 abs/2405.10253 CoRR https://doi.org/10.48550/arXiv.2405.10253 db/journals/corr/corr2405.html#abs-2405-10253

David Tench Evan T. West Kenny Zhang Michael Bender 0001 Daniel DeLayo Martin Farach-Colton Gilvir Gill Tyler Seip Victor Zhang Exploring the Landscape of Distributed Graph Sketching. 2024 abs/2410.07518 CoRR https://doi.org/10.48550/arXiv.2410.07518 db/journals/corr/corr2410.html#abs-2410-07518 streams/journals/corr

David Tench Evan West Victor Zhang Michael A. Bender Abiyaz Chowdhury J. Ahmed Dellas Martin Farach-Colton Tyler Seip Kenny Zhang GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams. 325-339 2022 SIGMOD Conference https://doi.org/10.1145/3514221.3526146 conf/sigmod/2022 db/conf/sigmod/sigmod2022.html#TenchWZBCDFSZ22

David Tench Evan West Victor Zhang Michael A. Bender Abiyaz Chowdhury J. Ahmed Dellas Martin Farach-Colton Tyler Seip Kenny Zhang GraphZeppelin: Storage-Friendly Sketching for Connected Components on Dynamic Graph Streams. 2022 abs/2203.14927 CoRR https://doi.org/10.48550/arXiv.2203.14927 db/journals/corr/corr2203.html#abs-2203-14927

Rachee Singh David Tench Phillipa Gill Andrew McGregor 0001 PredictRoute: A Network Path Prediction Toolkit. 23:1-23:24 2021 5 Proc. ACM Meas. Anal. Comput. Syst. 2 https://doi.org/10.1145/3460090 https://orkg.org/orkg/resource/R186234 https://www.wikidata.org/entity/Q130827576 db/journals/pomacs/pomacs5.html#SinghTGM21

Michael A. Bender Rathish Das Martin Farach-Colton Tianchi Mo David Tench Yung Ping Wang Mitigating False Positives in Filters: to Adapt or to Cache? 16-24 2021 APOCS https://doi.org/10.1137/1.9781611976489.2 conf/apocs/2021 db/conf/apocs/apocs2021.html#BenderDFMTW21 Andrew McGregor 0001 David Tench Hoa T. Vu Maximum Coverage in the Data Stream Model: Parameterized and Generalized. 12:1-12:20 2021 ICDT https://doi.org/10.4230/LIPIcs.ICDT.2021.12 conf/icdt/2021 db/conf/icdt/icdt2021.html#0001TV21 Rachee Singh David Tench Phillipa Gill Andrew McGregor 0001 PredictRoute: A Network Path Prediction Toolkit. 21-22 2021 SIGMETRICS (Abstracts) https://doi.org/10.1145/3410220.3460107 https://www.wikidata.org/entity/Q130827618 conf/sigmetrics/2021 db/conf/sigmetrics/sigmetrics2021.html#SinghTG021

Andrew McGregor 0001 David Tench Hoa T. Vu Maximum Coverage in the Data Stream Model: Parameterized and Generalized. 2021 abs/2102.08476 CoRR https://arxiv.org/abs/2102.08476 db/journals/corr/corr2102.html#abs-2102-08476

Bobby Powers David Tench Emery D. Berger Andrew McGregor 0001 Mesh: compacting memory management for C/C++ applications. 333-346 2019 PLDI https://doi.org/10.1145/3314221.3314582 https://www.wikidata.org/entity/Q130982981 conf/pldi/2019 db/conf/pldi/pldi2019.html#PowersTB019

Bobby Powers David Tench Emery D. Berger Andrew McGregor 0001 Mesh: Compacting Memory Management for C/C++ Applications. 2019 abs/1902.04738 CoRR http://arxiv.org/abs/1902.04738 db/journals/corr/corr1902.html#abs-1902-04738

Andrew McGregor 0001 David Tench Sofya Vorotnikova Hoa T. Vu Densest Subgraph in Dynamic Graph Streams. 472-482 2015 MFCS (2) https://doi.org/10.1007/978-3-662-48054-0_39 conf/mfcs/2015-2 db/conf/mfcs/mfcs2015-2.html#McGregorTVV15 Sudipto Guha Andrew McGregor 0001 David Tench Vertex and Hyperedge Connectivity in Dynamic Graph Streams. 241-247 2015 PODS https://doi.org/10.1145/2745754.2745763 conf/pods/2015 db/conf/pods/pods2015.html#GuhaMT15

Andrew McGregor 0001 David Tench Sofya Vorotnikova Hoa T. Vu Densest Subgraph in Dynamic Graph Streams. 2015 abs/1506.04417 CoRR http://arxiv.org/abs/1506.04417 db/journals/corr/corr1506.html#McGregorTVV15

Michael A. BenderMichael Bender 0001 Emery D. Berger Aydin Buluç Chao Chen Abiyaz Chowdhury Alexander Conway 0001Alex Conway 0001 Rathish Das Daniel DeLayo J. Ahmed Dellas James Demmel Laxman Dhulipala Martin Farach-ColtonMartín Farach-Colton Gilvir Gill Phillipa Gill Sudipto Guha Riko Jacob Qamber Jafri Rob Johnson 0001 Hanna Komlós Xiaoye S. Li Tianyu Liang Hengrui Luo Quinten De Man Hunter McCoy Andrew McGregor 0001 Tianchi Mo Prashant Pandey 0001 Bobby Powers Tyler Seip Rachee Singh Guido Tagliavini Sofya Vorotnikova Hoa T. Vu Yung Ping Wang Richard Wen Evan WestEvan T. West Yotam Yaniv Kenny Zhang Victor Zhang