Wasserstein barycenters can be computed in polynomial time in fixed dimension.

Jason M. Altschuler Enric Boix-Adserà

Published in: J. Mach. Learn. Res. (2021)

Keyphrases

special case
temporal dimension
computer vision
case study
worst case
pointwise
database
real time
databases
machine learning
hidden markov models
np hardness