@article{approximatinghighdimensionalearthmoversd, title = {Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair}, author = {Lorenzo Beretta and Vincent Cohen-Addad and Rajesh Jayaram and Erik Waingarten}, year = {2025}, eprint = {2508.06774}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2508.06774}, }