GridOT -- a discrete optimal transport solver on grids

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Rauch, Johannes, Zanotti, Leo
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909516852887552
author Rauch, Johannes
Zanotti, Leo
author_facet Rauch, Johannes
Zanotti, Leo
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2502_20905
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle GridOT -- a discrete optimal transport solver on grids
Rauch, Johannes
Zanotti, Leo
Data Structures and Algorithms
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.
title GridOT -- a discrete optimal transport solver on grids
topic Data Structures and Algorithms
url https://arxiv.org/abs/2502.20905