Strong equivalence between metrics of Wasserstein type

被引:13
作者
Bayraktar, Erhan [1 ]
Guoi, Gaoyue [2 ]
机构
[1] Univ Michigan, Ann Arbor, MI 48109 USA
[2] Univ Paris Sacay, Paris, France
基金
美国国家科学基金会;
关键词
optimal transport; Wasserstein metric; max-sliced Wasserstein metric; duality; SPACES;
D O I
10.1214/21-ECP383
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The sliced Wasserstein metric W-p. and more recently max-sliced Wasserstein metric (W) over bar (p) have attracted abundant attention in data sciences and machine learning due to their advantages to tackle the curse of dimensionality, see e.g. [15], [6]. A question of particular importance is the strong equivalence between these projected Wasserstein metrics and the (classical) Wasserstein metric W-p. Recently, Paty and Cuturi have proved in [14] the strong equivalence of (W) over bar (2) and W-2. We show that the strong equivalence also holds for p = 1, while the sliced Wasserstein metric does not share this nice property.
引用
收藏
页数:13
相关论文
共 18 条
  • [1] ON THE OPTIMAL MAP IN THE 2-DIMENSIONAL RANDOM MATCHING PROBLEM
    Ambrosio, Luigi
    Glaudo, Federico
    Trevisan, Dario
    [J]. DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2019, 39 (12) : 7291 - 7308
  • [2] [Anonymous], 1991, Measure Theory and Fine Properties of Functions
  • [3] Arjovsky L, 2017, CORR, P214
  • [4] Bonnotte N., 2013, Unidimensional and Evolution Methods for Optimal Transportation
  • [5] Conway John B., 1985, GRADUATE TEXTS MATH, V96
  • [6] Cybenko G., 1989, Mathematics of Control, Signals, and Systems, V2, P303, DOI 10.1007/BF02551274
  • [7] Deshpande I., 2019, C COMP VIS PATT REC
  • [8] On the rate of convergence in Wasserstein distance of the empirical measure
    Fournier, Nicolas
    Guillin, Arnaud
    [J]. PROBABILITY THEORY AND RELATED FIELDS, 2015, 162 (3-4) : 707 - 738
  • [9] SOME NATURAL SUBSPACES AND QUOTIENT SPACES OF L-1
    Godefroy, Gilles
    Lerner, Nicolas
    [J]. ADVANCES IN OPERATOR THEORY, 2018, 3 (01) : 61 - 74
  • [10] COMPUTATIONAL METHODS FOR MARTINGALE OPTIMAL TRANSPORT PROBLEMS
    Guo, Gaoyue
    Obloj, Jan
    [J]. ANNALS OF APPLIED PROBABILITY, 2019, 29 (06) : 3311 - 3347