Copertina

A Note on Second-Order Expected Maximum-Load Bounds for Binary Linear Hashing

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Bshouty, Nader H.
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Exact Learning of $d$-Monotone Functions
di: Bshouty, Nader H.
Pubblicazione: (2025)

Classes Testable with $O(1/ε)$ Queries for Small $ε$ Independent of the Number of Variables
di: Bshouty, Nader H., et al.
Pubblicazione: (2026)

Simplified Tight Bounds for Monotone Minimal Perfect Hashing
di: Kosolobov, Dmitry
Pubblicazione: (2024)

Linear Hashing Is Optimal
di: Jaber, Michael, et al.
Pubblicazione: (2025)

Improved Lower Bounds on the Expected Length of Longest Common Subsequences
di: Heineman, George T., et al.
Pubblicazione: (2024)

Adaptive Hashing: Faster Hash Functions with Fewer Collisions
di: Melis, Gábor
Pubblicazione: (2026)

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

A Note on Interdiction of Linear Minimization Problems
di: Cong, Yu, et al.
Pubblicazione: (2026)

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
di: Lehmann, Hans-Peter, et al.
Pubblicazione: (2023)

Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
di: Bessa, Aline, et al.
Pubblicazione: (2023)

Hashing for Sampling-Based Estimation
di: Aamand, Anders, et al.
Pubblicazione: (2024)

Two New Upper Bounds for the Maximum k-plex Problem
di: Zheng, Jiongzhi, et al.
Pubblicazione: (2023)

A Branch-and-Bound Approach for Maximum Low-Diameter Dense Subgraph Problems
di: Zhou, Yi, et al.
Pubblicazione: (2025)

Modern Minimal Perfect Hashing: A Survey
di: Lehmann, Hans-Peter, et al.
Pubblicazione: (2025)

On the Relationship Between Several Variants of the Linear Hashing Conjecture
di: Westover, Alek
Pubblicazione: (2023)

A Simple 4-Approximation Algorithm for Maximum Agreement Forests on Multiple Unrooted Binary Trees
di: Dempsey, Jordan, et al.
Pubblicazione: (2024)

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

Compact Parallel Hash Tables on the GPU
di: Hegeman, Steef, et al.
Pubblicazione: (2024)

Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth
di: Agarwal, Arpit, et al.
Pubblicazione: (2024)

Engineering Minimal k-Perfect Hash Functions
di: Hermann, Stefan, et al.
Pubblicazione: (2025)

Optimizing Quotient Filters using Graveyard Hashing
di: Quaye, Isabelle, et al.
Pubblicazione: (2025)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
di: Oberst, Jan
Pubblicazione: (2024)

A Maximum Linear Arrangement Problem on Directed Graphs
di: DeVos, Matt, et al.
Pubblicazione: (2018)

MorphisHash: Improving Space Efficiency of ShockHash for Minimal Perfect Hashing
di: Hermann, Stefan
Pubblicazione: (2025)

On the adversarial robustness of Locality-Sensitive Hashing in Hamming space
di: Kapralov, Michael, et al.
Pubblicazione: (2024)

Pseudorandom Hashing for Space-bounded Computation with Applications in Streaming
di: Kacham, Praneeth, et al.
Pubblicazione: (2023)

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

The Bathroom Model: A Realistic Approach to Hash Table Algorithm Optimization
di: Wang, Qiantong
Pubblicazione: (2025)

Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound
di: Cervenjak, Philip, et al.
Pubblicazione: (2024)

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
di: Gribelyuk, Elena, et al.
Pubblicazione: (2025)

Linear Kernels for $l$-Exact Component Order Connectivity
di: Liu, Yuxi, et al.
Pubblicazione: (2026)

Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing
di: Lehmann, Hans-Peter, et al.
Pubblicazione: (2025)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
di: Hermann, Stefan, et al.
Pubblicazione: (2024)

Notes on the Linear Algebraic View of Regularity Lemmas
di: Bodwin, Greg, et al.
Pubblicazione: (2025)

Lower Bounds for Matroid Optimization Problems with a Linear Constraint
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2023)

Sampling Unlabeled Chordal Graphs in Expected Polynomial Time
di: Hébert-Johnson, Úrsula, et al.
Pubblicazione: (2025)

Efficient Streaming Algorithms for Two-Dimensional Congruence Testing and Geometric Hashing
di: Chang, Yen-Cheng, et al.
Pubblicazione: (2026)

Robust Out-of-Order Retrieval for Grid-Based Storage at Maximum Capacity
di: Geft, Tzvika, et al.
Pubblicazione: (2026)

Dynamic Connectivity with Expected Polylogarithmic Worst-Case Update Time
di: Meierhans, Simon, et al.
Pubblicazione: (2025)

KD-Club: An Efficient Exact Algorithm with New Coloring-based Upper Bound for the Maximum k-Defective Clique Problem
di: Jin, Mingming, et al.
Pubblicazione: (2023)