Copertina

On the adversarial robustness of Locality-Sensitive Hashing in Hamming space

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kapralov, Michael, Makarov, Mikhail, Sohler, Christian
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the Streaming Complexity of Expander Decomposition
di: Chen, Yu, et al.
Pubblicazione: (2024)

Property Testing of Computational Networks
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

An adversarially robust data-market for spatial, crowd-sourced data
di: Kharman, Aida Manzano, et al.
Pubblicazione: (2022)

Testing Depth First Search Numbering
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

Sublinear Algorithms for Estimating Single-Linkage Clustering Costs
di: Peng, Pan, et al.
Pubblicazione: (2025)

A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations
di: Charikar, Moses, et al.
Pubblicazione: (2024)

Faster and Space Efficient Indexing for Locality Sensitive Hashing
di: Verma, Bhisham Dev, et al.
Pubblicazione: (2025)

A near-linear time approximation scheme for $(k,\ell)$-median clustering under discrete Fréchet distance
di: Driemel, Anne, et al.
Pubblicazione: (2025)

Spectral Clustering in Birthday Paradox Time
di: Kapralov, Michael, et al.
Pubblicazione: (2026)

Recovering Communities in Structured Random Graphs
di: Kapralov, Michael, et al.
Pubblicazione: (2026)

Hierarchical Locality Sensitive Hashing for Structured Data: A Survey
di: Wu, Wei, et al.
Pubblicazione: (2022)

Streaming Algorithms for Connectivity Augmentation
di: Jin, Ce, et al.
Pubblicazione: (2024)

Generalized Flow in Nearly-linear Time on Moderately Dense Graphs
di: Jiang, Shunhua, et al.
Pubblicazione: (2025)

Near Linear Time Approximation Schemes for Clustering of Partially Doubling Metrics
di: Driemel, Anne, et al.
Pubblicazione: (2026)

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

Sublinear Time Low-Rank Approximation of Hankel Matrices
di: Kapralov, Michael, et al.
Pubblicazione: (2025)

Hamming Distance Oracle
di: Boneh, Itai, et al.
Pubblicazione: (2024)

Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds
di: Kapralov, Michael, et al.
Pubblicazione: (2022)

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

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

Spectral Clustering with Side Information
di: Fichtenberger, Hendrik, et al.
Pubblicazione: (2025)

Faster Algorithms for Text-to-Pattern Hamming Distances
di: Chan, Timothy M., et al.
Pubblicazione: (2023)

Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions
di: Indyk, Piotr, et al.
Pubblicazione: (2025)

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

Better space-time-robustness trade-offs for set reconciliation
di: Belazzougui, Djamal, et al.
Pubblicazione: (2024)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
di: Oberst, Jan
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)

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

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
di: Ebbens, Matthijs, et al.
Pubblicazione: (2024)

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

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

Simplified Tight Bounds for Monotone Minimal Perfect Hashing
di: Kosolobov, Dmitry
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)

A Tour of Locality Sensitive Filtering on the Sphere
di: Becchetti, Luca, et al.
Pubblicazione: (2026)

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

Provable Quantization with Randomized Hadamard Transform
di: Feng, Ying, 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)

Hashing geographical point data using the space-filling H-curve
di: Netay, Igor V.
Pubblicazione: (2024)