AC
Alex Conway
cs.DScs.DBcs.IRcs.OS
On Valency
published · living versionsW_8frnrrj6·v1 · currentpublished
Catalan Hashing: Efficient Linear Probing for Variable-Length Items
with Hanna Komlós, William Kuszmaul
1 version
Preprints & journals
15 papers in the corpus · 2018–2026Tight Bounds for Memory Allocation With and Without Request Fragmentation2608.28462v1 · Michael A. Bender, Alex Conway, Mart'in Farach-Colton et al.2026 · 0 citationsarXiv
Lower Bounds for Linear Hashing via Arithmetic Kakeya2608.24866v2 · Ainesh Bakshi, Alex Conway, Hanna Koml'os et al.2026 · 0 citationsarXiv
Succinct and Fast Tiny Pointer Hash Tables2607.28892v1 · Xilin Tang, Yuqi Mai, William Kuszmaul et al.2026 · 0 citationsProc. VLDB Endow. 19(9) (2026) 2168-2182
Bounding the Fragmentation of B-Trees Subject to Batched Insertions2603.12211v1 · Michael A. Bender, Aaron Bernstein, Nairen Cao et al.2026 · 0 citationsarXiv
Time To Replace Your Filter: How Maplets Simplify System Design2510.05518v1 · Michael A. Bender, Alex Conway, Mart'in Farach-Colton et al.2025 · 0 citationsarXiv
Efficiently Constructing Sparse Navigable Graphs2507.13296v2 · Alex Conway, Laxman Dhulipala, Martin Farach-Colton et al.2025 · 0 citationsarXiv
Adaptive Quotient Filters2405.10253v1 · Richard Wen, Hunter McCoy, David Tench et al.2024 · 7 citationsarXiv
Nearly Optimal List Labeling2405.00807v1 · Michael A. Bender, Alex Conway, Mart'in Farach-Colton et al.2024 · 1 citationarXiv
Layered List Labeling2404.16623v1 · Michael A. Bender, Alex Conway, Martin Farach-Colton et al.2024 · 0 citationsarXiv
File System Aging2401.08858v1 · Alex Conway, Ainesh Bakshi, Arghya Bhattacharya et al.2024 · 1 citationarXiv
IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity2210.04068v2 · Prashant Pandey, Michael A. Bender, Alex Conway et al.2022 · 3 citationsarXiv
Tiny Pointers2111.12800v1 · Michael A. Bender, Alex Conway, Mart'in Farach-Colton et al.2021 · 0 citationsarXiv
Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once2109.04548v3 · Michael A. Bender, Alex Conway, Mart'in Farach-Colton et al.2021 · 25 citationsarXiv
Optimal Ball Recycling1807.01804v2 · Michael A. Bender, Jake Christensen, Alex Conway et al.2018 · 0 citationsarXiv
Optimal Hashing in External Memory1805.09423v1 · Alex Conway, Martin Farach-Colton, Philip Shilane2018 · 14 citationsarXiv
Career total: 44 works. 15 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.