2 papers
physics.comp-ph2025
Large-scale semi-discrete optimal transport with distributed Voronoi diagrams
Bruno Lévy, Nicolas Ray, Quentin Mérigot +1
In this article, we propose a numerical method to solve semi-discrete optimal transport problems for gigantic pointsets (108 points and more). By pushing the limits by several orde…
math.OC2025
Unidimensional semi-discrete partial optimal transport
Adrien Cances, Hugo Leclerc
We study the semi-discrete formulation of one-dimensional partial optimal transport with quadratic cost, where a probability density is partially transported to a finite sum of Dir…