Greedy Matching in Optimal Transport with concave cost

Andrea Ottolini, Stefan Steinerberger

We consider the optimal transport problem between a set of $n$ red points and a set of $n$ blue points subject to a concave cost function such as $c(x,y)=\Vert x-y{\Vert }^p$ for $0< p <…