English

GridOT -- a discrete optimal transport solver on grids

Data Structures and Algorithms 2025-03-03 v1
Authors: Johannes Rauch , Leo Zanotti
View on arXiv ↗ PDF ↗

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.

Keywords

optimal transport

Cite

@article{arxiv.2502.20905,
  title  = {GridOT -- a discrete optimal transport solver on grids},
  author = {Johannes Rauch and Leo Zanotti},
  journal= {arXiv preprint arXiv:2502.20905},
  year   = {2025}
}

Related papers

View all related →
Machine Learning · Computer Science
On Scalable and Efficient Computation of Large Scale Optimal Transport
Yujia Xie, Minshuo Chen, Haoming Jiang, Tuo Zhao +1
2019-06-26
Optimization and Control · Mathematics
A Sparse Multi-Scale Algorithm for Dense Optimal Transport
Bernhard Schmitzer
2016-04-19
Computational Finance · Quantitative Finance
Multi-Period Martingale Optimal Transport: Classical Theory, Neural Acceleration, and Financial Applications
Sri Sairam Gautam B
2026-04-21
Machine Learning · Computer Science
Submodular Framework for Structured-Sparse Optimal Transport
Piyushi Manupriya, Pratik Jawanpuria, Karthik S. Gurumoorthy, SakethaNath Jagarlapudi +1
2025-02-03
Machine Learning · Computer Science
Fairness with Continuous Optimal Transport
Silvia Chiappa, Aldo Pacchiano
2021-01-07
Machine Learning · Computer Science
Fast Regularized Discrete Optimal Transport with Group-Sparse Regularizers
Yasutoshi Ida, Sekitoshi Kanai, Kazuki Adachi, Atsutoshi Kumagai +1
2023-03-15
Optimization and Control · Mathematics
Decentralized and Equitable Optimal Transport
Ivan Lau, Shiqian Ma, César A. Uribe
2024-09-23
Quantum Physics · Physics
Efficient and fail-safe quantum algorithm for the transport equation
Merel A. Schalkers, Matthias Möller
2025-01-22
Social and Information Networks · Computer Science
Differentially Private ADMM-Based Distributed Discrete Optimal Transport for Resource Allocation
Jason Hughes, Juntao Chen
2022-12-01
Optimization and Control · Mathematics
Synchronized Optimal Transport for Joint Modeling of Dynamics Across Multiple Spaces
Zixuan Cang, Yanxiang Zhao
2024-06-06
Optimization and Control · Mathematics
Distributed Combined Space Partitioning and Network Flow Optimization: an Optimal Transport Approach (Extended Version)
Théo Laurentin, Patrick Coirault, Emmanuel Moulay, Antoine Lesage-Landry +1
2025-09-16
Machine Learning · Statistics
Sliced-Regularized Optimal Transport
Khai Nguyen
2026-05-21
Data Structures and Algorithms · Computer Science
A Study of Performance of Optimal Transport
Yihe Dong, Yu Gao, Richard Peng, Ilya Razenshteyn +1
2020-07-07
Optimization and Control · Mathematics
Duality-based Dynamical Optimal Transport of Discrete Time Systems
Dongjun Wu, Anders Rantzer
2024-10-15
Machine Learning · Computer Science
Entropic Neural Optimal Transport via Diffusion Processes
Nikita Gushchin, Alexander Kolesov, Alexander Korotin, Dmitry Vetrov +1
2023-11-02
Optimization and Control · Mathematics
An Optimistic Gradient Tracking Method for Distributed Minimax Optimization
Yan Huang, Jinming Xu, Jiming Chen, Karl Henrik Johansson
2025-09-01
Optimization and Control · Mathematics
PDOT: a Practical Primal-Dual Algorithm and a GPU-Based Solver for Optimal Transport
Haihao Lu, Jinwen Yang
2024-07-30
Machine Learning · Computer Science
InfoOT: Information Maximizing Optimal Transport
Ching-Yao Chuang, Stefanie Jegelka, David Alvarez-Melis
2023-05-31
Optimization and Control · Mathematics
Efficient Discretizations of Optimal Transport
Junqi Wang, Pei Wang, Patrick Shafto
2021-02-17
Optimization and Control · Mathematics
A Fast and Accurate Splitting Method for Optimal Transport: Analysis and Implementation
Vien V. Mai, Jacob Lindbäck, Mikael Johansson
2021-10-25
Systems and Control · Computer Science
Distributed Traffic Signal Control for Maximum Network Throughput
Tichakorn Wongpiromsarn, Tawit Uthaicharoenpong, Yu Wang, Emilio Frazzoli +1
2015-03-20
Optimization and Control · Mathematics
Decentralized Min-Max Optimization with Gradient Tracking
Runze You, Kun Huang, Shi Pu
2025-05-19
Numerical Analysis · Mathematics
Efficient Numerical Strategies for Entropy-Regularized Semi-Discrete Optimal Transport
Moaad Khamlich, Francesco Romor, Gianluigi Rozza
2025-08-01
Computational Physics · Physics
Multigroup Neutron Transport using a Collision-Based Hybrid Method
Ben Whewell, Ryan G. McClarren, Cory D. Hauck, Minwoo Shin
2022-12-05
Data Structures and Algorithms · Computer Science
Computational Optimal Transport: Complexity by Accelerated Gradient Descent Is Better Than by Sinkhorn's Algorithm
Pavel Dvurechensky, Alexander Gasnikov, Alexey Kroshnin
2018-06-08
R2 v1 2026-06-28T22:01:36.106Z