“…In numerical analysis, the semi-discrete setting gives a natural framework to approximate the solution of the optimal transport problem between a probability density ρ and a probability measure µ that consists in approximating µ by a sequence of measures (µ N ) N ≥1 with finite support such that lim N →+∞ W 2 (µ, µ N ) = 0 (Oliker & Prussner, 1989;Cullen et al, 1991;Gangbo & McCann, 1996;Caffarelli et al, 1999;Mirebeau, 2015). Finally in image processing, semi-discrete transport has proved useful for texture synthesis and style transfer (Galerne, Leclaire, & Rabin, 2017, 2018Leclaire & Rabin, 2020). We thus focus in this work on the semi-discrete setting, and show that we can improve the recent asymptotic bounds given in (Altschuler et al, 2021) under slightly stronger regularity assumptions on the source measure.…”