Copertina

Maintaining $k$-MinHash Signatures over Fully-Dynamic Data Streams with Recovery

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Clementi, Andrea, Gualà, Luciano, Sciarria, Luca Pepè, Straziota, Alessandro
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

Approximate $2$-hop neighborhoods on incremental graphs: An efficient lazy approach
di: Becchetti, Luca, et al.
Pubblicazione: (2025)

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

Graph Spanners for Group Steiner Distances
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Temporal queries for dynamic temporal forests
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Fully Dynamic Min-Cut of Superconstant Size in Subpolynomial Time
di: Jin, Wenyu, et al.
Pubblicazione: (2024)

Tree-Packing Revisited: Faster Fully Dynamic Min-Cut and Arboricity
di: de Vos, Tijn, et al.
Pubblicazione: (2024)

Fully Dynamic Euclidean k-Means
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2025)

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

Explicit Min-wise Hash Families with Optimal Size
di: Chen, Xue, et al.
Pubblicazione: (2025)

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

FPT Approximations for Fair $k$-Min-Sum-Radii
di: Carta, Lena, et al.
Pubblicazione: (2024)

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

On $b$-Matching and Fully-Dynamic Maximum $k$-Edge Coloring
di: El-Hayek, Antoine, et al.
Pubblicazione: (2023)

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

Fully Dynamic $k$-Clustering with Fast Update Time and Small Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Fully Dynamic k-Means Coreset in Near-Optimal Update Time
di: la Tour, Max Dupré, et al.
Pubblicazione: (2024)

Fully Dynamic $k$-Median with Near-Optimal Update Time and Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Parameterized Complexity of MinCSP over the Point Algebra
di: Osipov, George, et al.
Pubblicazione: (2023)

DTC: Real-Time and Accurate Distributed Triangle Counting in Fully Dynamic Graph Streams
di: Xuan, Wei, et al.
Pubblicazione: (2025)

Adaptive Fully Dynamic $k$-Center Clustering with (Near-)Optimal Worst-Case Guarantees
di: Grilnberger, Mara, et al.
Pubblicazione: (2026)

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

Maintaining Random Assignments under Adversarial Dynamics
di: Haeupler, Bernhard, et al.
Pubblicazione: (2026)

Improved fixed-parameter bounds for Min-Sum-Radii and Diameters $k$-clustering and their fair variants
di: Banerjee, Sandip, et al.
Pubblicazione: (2025)

Round-efficient Fully-scalable MPC algorithms for k-Means
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2026)

Dynamic k-center clustering with lifetimes
di: Moretti, Simone, et al.
Pubblicazione: (2026)

Semi-Streaming Algorithms for Weighted $k$-Disjoint Matchings
di: Ferdous, S M, et al.
Pubblicazione: (2023)

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)

Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT
di: Anand, Aditya, et al.
Pubblicazione: (2025)

Approximating Fair $k$-Min-Sum-Radii in Euclidean Space
di: Drexler, Lukas, et al.
Pubblicazione: (2023)

Fully Dynamic Submodular Maximization over Matroids
di: Dütting, Paul, et al.
Pubblicazione: (2023)

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

Fully Dynamic Algorithms for Chamfer Distance
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Fully Dynamic Algorithms for Transitive Reduction
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Fully Dynamic Spectral Sparsification of Hypergraphs
di: Goranci, Gramoz, et al.
Pubblicazione: (2025)

Approximate Min-Sum Subset Convolution
di: Stoian, Mihail
Pubblicazione: (2024)

Max-Min Diversification with Asymmetric Distances
di: Kumpulainen, Iiro, et al.
Pubblicazione: (2025)

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

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)