HK
Hanna Komlós
cs.DScs.DBcs.SI
On Valency
published · living versionsW_8frnrrj6·v1 · currentpublished
Catalan Hashing: Efficient Linear Probing for Variable-Length Items
with Alex Conway, William Kuszmaul
1 version
Preprints & journals
9 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
An Efficient Private Algorithm for Community Detection2606.14540v1 · Vincent Cohen-Addad, Alessandro Epasto, Haim Kaplan et al.2026 · 0 citationsarXiv
Bounding the Fragmentation of B-Trees Subject to Batched Insertions2603.12211v1 · Michael A. Bender, Aaron Bernstein, Nairen Cao et al.2026 · 0 citationsarXiv
The Case for External Graph Sketching2504.17563v1 · Michael A. Bender, Mart'in Farach-Colton, Riko Jacob et al.2025 · 0 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
Online List Labeling: Breaking the Barrier2203.02763v3 · Michael A. Bender, Alex Conway, Mart'in Farach-Colton et al.2022 · 0 citationsarXiv
Graph Ranking and the Cost of Sybil Defense1803.05001v5 · Gwendolyn Farach-Colton, Martin Farach-Colton, Leslie Ann Goldberg et al.2018 · 1 citationarXiv
Career total: 15 works. 9 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.