“…Its exact computation requires the solution of a multimarginal OT problems [Carlier, 2003, Gangbo andSwiech, 1998], it has a polynomial complexity [Altschuler and Boix-Adsera, 2021] but does not scale to large input distributions. In low dimension, one can discretize the barycenter support and use standard solvers such as Frank-Wolfe methods [Luise et al, 2019], entropic regularization Doucet, 2014, Janati et al, 2020], interior point methods [Ge et al, 2019] and stochastic gradient descent [Li et al, 2015]. These approaches could be generalized to compute UOT barycenters.…”