Buchumschlag

Tight Bounds for Classical Open Addressing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bender, Michael A., Kuszmaul, William, Zhou, Renfei
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Non-Oblivious Open Addressing
von: Bender, Michael A., et al.
Veröffentlicht: (2025)

Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
von: Kuszmaul, William, et al.
Veröffentlicht: (2024)

Fingerprint Filters Are Optimal
von: Kuszmaul, William, et al.
Veröffentlicht: (2025)

Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
von: Kuszmaul, William, et al.
Veröffentlicht: (2025)

Optimal Bounds for Open Addressing Without Reordering
von: Farach-Colton, Martin, et al.
Veröffentlicht: (2025)

Tight Analyses of Ordered and Unordered Linear Probing
von: Braverman, Mark, et al.
Veröffentlicht: (2025)

A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
von: Kuszmaul, William
Veröffentlicht: (2025)

Static Retrieval Revisited: To Optimality and Beyond
von: Hu, Yang, et al.
Veröffentlicht: (2025)

History-Independent Load Balancing
von: Bender, Michael A., et al.
Veröffentlicht: (2026)

Efficient $d$-ary Cuckoo Hashing at High Load Factors by Bubbling Up
von: Kuszmaul, William, et al.
Veröffentlicht: (2025)

Layered List Labeling
von: Bender, Michael A., et al.
Veröffentlicht: (2024)

Scheduling Jobs with Work-Inefficient Parallel Solutions
von: Kuszmaul, William, et al.
Veröffentlicht: (2024)

The Multiplicative Version of Azuma's Inequality, with an Application to Contention Analysis
von: Kuszmaul, William, et al.
Veröffentlicht: (2021)

Tight Sampling Bounds for Eigenvalue Approximation
von: Swartworth, William, et al.
Veröffentlicht: (2024)

Nearly Optimal List Labeling
von: Bender, Michael A., et al.
Veröffentlicht: (2024)

Optimal Static Fully Indexable Dictionaries
von: Liang, Jingxun, et al.
Veröffentlicht: (2025)

Almost Tight Bounds for Differentially Private Densest Subgraph
von: Dinitz, Michael, et al.
Veröffentlicht: (2023)

Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model
von: Feng, Shiyuan, et al.
Veröffentlicht: (2025)

A Nearly Quadratic Improvement for Memory Reallocation
von: Farach-Colton, Martin, et al.
Veröffentlicht: (2024)

Tight Bounds for Sampling q-Colorings via Coupling from the Past
von: Ding, Tianxing, et al.
Veröffentlicht: (2025)

Almost Tight Bounds for Online Hypergraph Matching
von: Tröbst, Thorben, et al.
Veröffentlicht: (2024)

Tight Bounds for Sorting Under Partial Information
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)

Nearly Tight Bounds for the Online Sorting Problem
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Simplified Tight Bounds for Monotone Minimal Perfect Hashing
von: Kosolobov, Dmitry
Veröffentlicht: (2024)

Almost-Tight Bounds on Preserving Cuts in Classes of Submodular Hypergraphs
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs
von: Das, Syamantak, et al.
Veröffentlicht: (2024)

Tight Bounds for Online Balanced Partitioning in the Generalized Learning Model
von: Räcke, Harald, et al.
Veröffentlicht: (2024)

A Tight Lower Bound for Cycle Detection in Grid Graphs
von: Au, Andrew
Veröffentlicht: (2026)

Tight Lower Bounds for Central String Queries in Compressed Space
von: Kempa, Dominik, et al.
Veröffentlicht: (2025)

Tight Static Lower Bounds for Non-Adaptive Data Structures
von: Persiano, Giuseppe, et al.
Veröffentlicht: (2020)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
von: Wlodarczyk, Michal
Veröffentlicht: (2023)

Tight Lower Bounds for Directed Cut Sparsification and Distributed Min-Cut
von: Cheng, Yu, et al.
Veröffentlicht: (2024)

Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
von: Geng, Yutong, et al.
Veröffentlicht: (2025)

Tight Bounds for Gaussian Mean Estimation under Personalized Differential Privacy
von: Dong, Wei, et al.
Veröffentlicht: (2026)

Differentially Private Learning of Exponential Distributions: Simple Algorithms and Tight Bounds
von: Mahpud, Bar, et al.
Veröffentlicht: (2025)

Preprocessed 3SUM for Unknown Universes with Subquadratic Space
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2026)

Tight Bounds for Online Scheduling in the One-Fast-Many-Slow Machines Setting
von: Jeang, John, et al.
Veröffentlicht: (2026)

Tight Better-Than-Worst-Case Bounds for Element Distinctness and Set Intersection
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)