Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair

Documenti analoghi

• Data-Dependent LSH for the Earth Mover's Distance
  di: Jayaram, Rajesh, et al.
  Pubblicazione: (2024)
• Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures
  di: Gao, Jie, et al.
  Pubblicazione: (2025)
• Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
  di: Bakshi, Ainesh, et al.
  Pubblicazione: (2023)
• New Statistical and Computational Results for Learning Junta Distributions
  di: Beretta, Lorenzo
  Pubblicazione: (2025)
• Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance
  di: Azarmehr, Amir, et al.
  Pubblicazione: (2025)