William Kuszmaul

1. Tiny Pointers
   2021/11/24 by Michael A. Bender, Bender, Michael A., Alex Conway +8 · 21 voices · 3 citations
   Computer Science · #Algorithms and Data Compression #Parallel Computing and Optimization Techniques #Software Testing and Debugging Techniques #cs.DS
2. Optimal Bounds for Open Addressing Without Reordering
   2025/01/04 by Martin Farach-Colton, Martı́n Farach-Colton, Andrew Krapivin +4 · 17 voices · 4 citations
   Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Cooperative Communication and Network Coding #cs.DS #math.CO
3. Iceberg Hashing: Optimizing Many Hash-Table Criteria at Once
   2021/09/09 by Michael A. Bender, Bender, Michael A., Alex Conway +8 · 2 voices · 7 citations
   Computer Science · #Advanced Data Storage Technologies #Algorithms and Data Compression #Caching and Content Delivery #cs.DS
4. On the Optimal Time/Space Tradeoff for Hash Tables
   2021/10/31 by Michael A. Bender, Martín Farach-Colton, Bender, Michael A. +7 · 2 voices · 6 citations
   Computer Science · #68W40 #Data Structures and Algorithms (cs.DS) #E.2 #FOS: Computer and information sciences #cs.DS
5. Fast Concurrent Cuckoo Kick-Out Eviction Schemes for High-Density Tables
   2016/05/17 by William Kuszmaul, Kuszmaul, William · 3 citations
   Computer Science · #Advanced Data Storage Technologies #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #Distributed #Distributed systems and fault tolerance #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
6. Balanced Allocations: The Heavily Loaded Case with Deletions
   2022/05/13 by Nikhil Bansal, William Kuszmaul, Bansal, Nikhil +1 · 4 citations
   Computer Science · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Voting Systems
7. Linear Probing Revisited: Tombstones Mark the Death of Primary Clustering
   2021/07/02 by Michael A. Bender, Bender, Michael A., Bradley C. Kuszmaul +3 · 2 voices
   Computer Science · Mathematics · #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #cs.DS #math.CO
8. Nearly Optimal List Labeling
   2024/05/01 by Michael A. Bender, Alex Conway, Bender, Michael A. +11 · 3 citations
   Computer Science · Decision Sciences · Medicine · #Advanced Algebra and Logic #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Inflammatory mediators and NSAID effects #Multi-Criteria Decision Making
9. The Multiplicative Version of Azuma's Inequality, with an Application to Contention Analysis
   2021/02/09 by William Kuszmaul, Kuszmaul, William, Qi Qi +1 · 1 citation
   Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mathematical Inequalities and Applications #Point processes and geometric inequalities #Random Matrices and Applications
10. Tight Bounds for Monotone Minimal Perfect Hashing
    2022/07/21 by Sepehr Assadi, Assadi, Sepehr, Martı́n Farach-Colton +3 · 1 citation
    Computer Science · #Advanced Image and Video Retrieval Techniques #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
11. Tight Bounds for Classical Open Addressing
    2024/09/17 by Michael A. Bender, William Kuszmaul, Bender, Michael A. +3 · 1 citation
    Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Logic, Reasoning, and Knowledge #Logic, programming, and type systems #Multi-Agent Systems and Negotiation
12. A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
    2025/01/07 by William Kuszmaul, Kuszmaul, William · 1 voice · 1 citation
    Computer Science · Mathematics · #cs.DS #math.CO
13. Efficient d-ary Cuckoo Hashing at High Load Factors by Bubbling Up
    2025/01/04 by William Kuszmaul, Kuszmaul, William, Michael Mitzenmacher +1 · 1 citation
    Computer Science · #Algorithms and Data Compression #Advanced Image and Video Retrieval Techniques
14. Succinct and Fast Tiny Pointer Hash Tables
    2026/07/30 by Xilin Tang, Yuqi Mai, William Kuszmaul +1
    Computer Science · #cs.DS
15. Fast Insertion for Bucketized Cuckoo Hashing
    2026/07/27 by Tolson Bell, William Kuszmaul
    Computer Science · #cs.DS
16. An Analysis of Brent's Insertion Method for Hash Tables
    2026/08/01 by William Kuszmaul
    Computer Science · #cs.DS
17. Linear Probing with Non-Greedy Insertions
    2026/07/20 by Andrew Krapivin, William Kuszmaul, Jolyne Wang
    Computer Science · #cs.DS