Efficient Sketches for Earth-Mover Distance, with Applications
From MaRDI portal
Publication:5171183
DOI10.1109/FOCS.2009.25zbMath1292.68160OpenAlexW1605301393MaRDI QIDQ5171183
Alexandr Andoni, David P. Woodruff, Khanh do Ba, Piotr Indyk
Publication date: 25 July 2014
Published in: 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/focs.2009.25
Related Items (6)
Sketching and Embedding are Equivalent for Norms ⋮ FPTAS for minimizing the earth mover's distance under rigid transformations and related problems ⋮ Lipschitz-free Spaces on Finite Metric Spaces ⋮ On invariance and selectivity in representation learning ⋮ Streaming Algorithms with One-Sided Estimation ⋮ Unnamed Item
This page was built for publication: Efficient Sketches for Earth-Mover Distance, with Applications
