Copertina

Data-Dependent LSH for the Earth Mover's Distance

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Jayaram, Rajesh, Waingarten, Erik, Zhang, Tian
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

Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
di: Beretta, Lorenzo, et al.
Pubblicazione: (2025)

Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance
di: Azarmehr, Amir, et al.
Pubblicazione: (2025)

Streaming and Massively Parallel Algorithms for Euclidean Max-Cut
di: Menand, Nicolas, et al.
Pubblicazione: (2025)

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

Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
di: Gao, Jie, et al.
Pubblicazione: (2025)

Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Average-Distortion Sketching
di: Bao, Yiqiao, et al.
Pubblicazione: (2024)

Nearly Tight Bounds on Testing of Metric Properties
di: Bao, Yiqiao, et al.
Pubblicazione: (2024)

Prune, Don't Rebuild: Efficiently Tuning $α$-Reachable Graphs for Nearest Neighbor Search
di: Zhang, Tian, et al.
Pubblicazione: (2026)

Streaming Algorithms with Few State Changes
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

Instance-Optimal Uniformity Testing and Tracking
di: Blanc, Guy, et al.
Pubblicazione: (2025)

On the LSH Distortion of Ulam and Cayley Similarities
di: Chierichetti, Flavio, et al.
Pubblicazione: (2026)

Improving LSH via Tensorized Random Projection
di: Verma, Bhisham Dev, et al.
Pubblicazione: (2024)

Dynamic PageRank: Algorithms and Lower Bounds
di: Jayaram, Rajesh, et al.
Pubblicazione: (2024)

Massively Parallel Minimum Spanning Tree in General Metric Spaces
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Positional LSH: Binary Block Matrix Approximation for Attention with Linear Biases
di: Wolfson, Daniel, et al.
Pubblicazione: (2026)

Lower Bounds for Convexity Testing
di: Chen, Xi, et al.
Pubblicazione: (2024)

Unleashing Graph Partitioning for Large-Scale Nearest Neighbor Search
di: Gottesbüren, Lars, et al.
Pubblicazione: (2024)

A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Efficient Centroid-Linkage Clustering
di: Bateni, MohammadHossein, et al.
Pubblicazione: (2024)

Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
di: Bakshi, Ainesh, et al.
Pubblicazione: (2023)

MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encodings
di: Dhulipala, Laxman, et al.
Pubblicazione: (2024)

The Kinetic Hourglass Data Structure for Computing the Bottleneck Distance of Dynamic Data
di: Munch, Elizabeth, et al.
Pubblicazione: (2025)

Kd-tree Based Wasserstein Distance Approximation for High-Dimensional Data
di: Teshigawara, Kanata, et al.
Pubblicazione: (2026)

Faster Algorithm for Bounded Tree Edit Distance in the Low-Distance Regime
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2025)

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

Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance
di: Das, Debarati, et al.
Pubblicazione: (2025)

Many Flavors of Edit Distance
di: Bhattacharya, Sudatta, et al.
Pubblicazione: (2024)

Distributed Distance Sensitivity Oracles
di: Manoharan, Vignesh, et al.
Pubblicazione: (2024)

Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths
di: Chitnis, Rajesh, et al.
Pubblicazione: (2024)

Max-Distance Sparsification for Diversification and Clustering
di: Kumabe, Soh
Pubblicazione: (2024)

Optimal Distance Labeling for Permutation Graphs
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2024)

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

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

On Rotation Distance of Rank Bounded Trees
di: M., Anoop S. K., et al.
Pubblicazione: (2023)

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

Distances in Planar Graphs are Almost for Free!
di: Mozes, Shay, et al.
Pubblicazione: (2026)

Learning Dependency Models for Subset Repair
di: Li, Haoda, et al.
Pubblicazione: (2025)

Improved Distance (Sensitivity) Oracles with Subquadratic Space
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Almost Linear Size Edit Distance Sketch
di: Koucký, Michal, et al.
Pubblicazione: (2024)