中文

Wasserstein中位数:鲁棒性、PDE刻画与数值方法

最优化与控制 2025-02-04 v2 偏微分方程分析 应用统计

摘要

我们研究Wasserstein中位数作为Wasserstein重心的替代概念,后者已变得流行但可能对离群点敏感。就对被污染数据的鲁棒性而言,我们确实证明Wasserstein中位数的崩溃点约为12\frac{1}{2}。我们给出一维Wasserstein中位数的显式构造,使我们能够获得LpL^p估计(在高维中不成立)。我们还讨论了对偶与多边际重构。在Rd\mathbb{R}^d的凸子集中,我们将Wasserstein中位数与Beckmann式的极小(多)流问题以及Monge-Kantorovich型PDE系统相联系,为此我们提出一种pp-Laplacian逼近。我们的分析最终导出了一种计算Wasserstein中位数的新数值方法,该方法基于应用于问题的极小流重构的Douglas-Rachford格式。

关键词

引用

@article{arxiv.2307.01765,
  title  = {Wasserstein medians: robustness, PDE characterization and numerics},
  author = {Guillaume Carlier and Enis Chenchene and Katharina Eichinger},
  journal= {arXiv preprint arXiv:2307.01765},
  year   = {2025}
}

备注

38 pages, 6 figures, accepted in SIMA