Oct, 2023

Wasserstein 空间中的格点近似

TL;DR用 Voronoi 分区进行离散和分段常数测量对 Wasserstein 空间 Wp (R^d) 进行测量结构化近似。通过使用缩放的 Lattice 网格进行 Voronoi 分区,我们表明无论 d 或 p 如何,基于 hLambda 的 Voronoi 分区的测量的近似误差是 O (h)。然后,我们使用覆盖论证表明,紧支承测量的 N 项近似是 O (N^(-1/d)),这与最优量化器和经验测量近似的已知速率相匹配。最后,我们将这些结果推广到具有足够衰减的非紧支承测量。