Copertina

Optimal Non-Oblivious Open Addressing

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bender, Michael A., Kuszmaul, William, Zhou, Renfei
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Tight Bounds for Classical Open Addressing
di: Bender, Michael A., et al.
Pubblicazione: (2024)

Fingerprint Filters Are Optimal
di: Kuszmaul, William, et al.
Pubblicazione: (2025)

Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
di: Kuszmaul, William, et al.
Pubblicazione: (2025)

Optimal Bounds for Open Addressing Without Reordering
di: Farach-Colton, Martin, et al.
Pubblicazione: (2025)

Static Retrieval Revisited: To Optimality and Beyond
di: Hu, Yang, et al.
Pubblicazione: (2025)

Tight Bounds and Phase Transitions for Incremental and Dynamic Retrieval
di: Kuszmaul, William, et al.
Pubblicazione: (2024)

History-Independent Load Balancing
di: Bender, Michael A., et al.
Pubblicazione: (2026)

Nearly Optimal List Labeling
di: Bender, Michael A., et al.
Pubblicazione: (2024)

A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
di: Kuszmaul, William
Pubblicazione: (2025)

Optimal Static Fully Indexable Dictionaries
di: Liang, Jingxun, et al.
Pubblicazione: (2025)

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

Layered List Labeling
di: Bender, Michael A., et al.
Pubblicazione: (2024)

Tight Analyses of Ordered and Unordered Linear Probing
di: Braverman, Mark, et al.
Pubblicazione: (2025)

Scheduling Jobs with Work-Inefficient Parallel Solutions
di: Kuszmaul, William, et al.
Pubblicazione: (2024)

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

Optimal Electrical Oblivious Routing on Expanders
di: Florescu, Cella, et al.
Pubblicazione: (2024)

Optimal Static Dictionary with Worst-Case Constant Query Time
di: Hu, Yang, et al.
Pubblicazione: (2024)

A Nearly Quadratic Improvement for Memory Reallocation
di: Farach-Colton, Martin, et al.
Pubblicazione: (2024)

Deterministic Cache-Oblivious Funnelselect
di: Brodal, Gerth Stølting, et al.
Pubblicazione: (2024)

First Order Stochastic Optimization with Oblivious Noise
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2024)

Preprocessed 3SUM for Unknown Universes with Subquadratic Space
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2026)

Source-Oblivious Broadcast
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2025)

Separations between Oblivious and Adaptive Adversaries for Natural Dynamic Graph Problems
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

Oblivious Algorithms for Maximum Directed Cut: New Upper and Lower Bounds
di: Hwang, Samuel, et al.
Pubblicazione: (2024)

Optimal Offline ORAM with Perfect Security via Simple Oblivious Priority Queues
di: Thießen, Thore, et al.
Pubblicazione: (2024)

Random-Shift Revisited: Tight Approximations for Tree Embeddings and L1-Oblivious Routings
di: Kyng, Rasmus, et al.
Pubblicazione: (2025)

Symmetry Preservation in Swarms of Oblivious Robots with Limited Visibility
di: Gerlach, Raphael, et al.
Pubblicazione: (2024)

Approximation Algorithms for Hop Constrained and Buy-at-Bulk Network Design via Hop Constrained Oblivious Routing
di: Chekuri, Chandra, et al.
Pubblicazione: (2024)

Cache-Oblivious Representation of B-Tree Structures
di: Ondráček, Lukáš, et al.
Pubblicazione: (2022)

Preserving Extreme Singular Values with One Oblivious Sketch
di: Mango, John M., et al.
Pubblicazione: (2025)

Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity
di: Chenakkod, Shabarish, et al.
Pubblicazione: (2024)

Fast Concurrent Primitives Despite Contention
di: Bender, Michael A., et al.
Pubblicazione: (2026)

Optimal Non-Adaptive Cell Probe Dictionaries and Hashing
di: Larsen, Kasper Green, et al.
Pubblicazione: (2023)

Separating Oblivious and Adaptive Differential Privacy under Continual Observation
di: Bun, Mark, et al.
Pubblicazione: (2026)

Time To Replace Your Filter: How Maplets Simplify System Design
di: Bender, Michael A., et al.
Pubblicazione: (2025)

Optimal Non-Adaptive Tolerant Junta Testing via Local Estimators
di: Nadimpalli, Shivam, et al.
Pubblicazione: (2024)

Fun Maximizing Search, (Non) Instance Optimality, and Video Games for Parrots
di: Barbay, Jérémy
Pubblicazione: (2024)

Asymptotically Optimal Representation of Palindromic Structure
di: Itzhaki, Michael
Pubblicazione: (2024)

An Algorithmic Approach to Address Course Enrollment Challenges
di: Biswas, Arpita, et al.
Pubblicazione: (2023)

Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes
di: Udwani, Rajan
Pubblicazione: (2024)