New streaming algorithms for high dimensional EMD and MST

DOI10.1145/3519935.3519979arXiv2111.03528OpenAlexW3212741086MaRDI QIDQ6083479

Xi Chen, Erik Waingarten, Rajesh Jayaram, Amit Levi

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2111.03528

zbMATH Keywords

sketchingminimum spanning treestreamingearth-mover's distance

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: New streaming algorithms for high dimensional EMD and MST