GridOT -- a discrete optimal transport solver on grids
Johannes Rauch, Leo Zanotti
TL;DR
This paper presents an improved implementation of a sparse multi-scale algorithm for discrete optimal transport on grids, achieving significantly faster runtimes on benchmark datasets.
Contribution
It offers a more efficient implementation of Schmitzer's algorithm, enhancing computational speed for discrete optimal transport problems on grid data.
Findings
2-4 times faster runtimes on DOTmark benchmark
Open source implementation available
Improved efficiency over previous methods
Abstract
We provide an improved implementation of Schmitzer's sparse multi-scale algorithm for discrete optimal transport on grids. We report roughly 2-4 times faster runtimes on the DOTmark benchmark. The source code is open source and publicly available.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.