Jan, 2021

Wasserstein barycenters 计算是 NP 难问题

TL;DR本文证明了计算 Wasserstein barycenters 的困难性,在任何维度上都具有指数时间复杂度,这揭示了一个 “维度诅咒” 现象,并延伸到其他 Optimal Transport 度量的概率分布。