Irregularity of Distribution in Wasserstein Distance

被引:8
|
作者
Graham, Cole [1 ]
机构
[1] Stanford Univ, Dept Math, 450 Jane Stanford Way,Bldg 380, Stanford, CA 94305 USA
关键词
Irregularity of distribution; Optimal transport; Wasserstein distance;
D O I
10.1007/s00041-020-09786-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the non-uniformity of probability measures on the interval and circle. On the interval, we identify the Wasserstein-p distance with the classical L-p-discrepancy. We thereby derive sharp estimates in Wasserstein distances for the irregularity of distribution of sequences on the interval and circle. Furthermore, we prove an L-p-adapted Erdos-Turan inequality, and use it to extend a well-known bound of Polya and Vinogradov on the equidistribution of quadratic residues in finite fields.
引用
收藏
页数:21
相关论文
共 50 条
  • [31] Eulerian calculus for the contraction in the Wasserstein distance
    Otto, F
    Westdickenberg, M
    SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2005, 37 (04) : 1227 - 1255
  • [32] The Quantum Wasserstein Distance of Order 1
    De Palma, Giacomo
    Marvian, Milad
    Trevisan, Dario
    Lloyd, Seth
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (10) : 6627 - 6643
  • [33] Sample Out-of-Sample Inference Based on Wasserstein Distance
    Blanchet, Jose
    Kang, Yang
    OPERATIONS RESEARCH, 2021, 69 (03) : 985 - 1013
  • [34] Differential semblance optimisation based on the adaptive quadratic Wasserstein distance
    Yu, Zhennan
    Liu, Yang
    JOURNAL OF GEOPHYSICS AND ENGINEERING, 2021, 18 (05) : 605 - 617
  • [35] Evolution of the Wasserstein distance between the marginals of two Markov processes
    Alfonsi, Aurelien
    Corbetta, Jacopo
    Jourdain, Benjamin
    BERNOULLI, 2018, 24 (4A) : 2461 - 2498
  • [36] Aggregated Wasserstein Distance and State Registration for Hidden Markov Models
    Chen, Yukun
    Ye, Jianbo
    Li, Jia
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2020, 42 (09) : 2133 - 2147
  • [37] A Wasserstein-Type Distance in the Space of Gaussian Mixture Models
    Delon, Julie
    Desolneux, Agnes
    SIAM JOURNAL ON IMAGING SCIENCES, 2020, 13 (02): : 936 - 970
  • [38] The Ultrametric Gromov-Wasserstein Distance
    Memoli, Facundo
    Munk, Axel
    Wan, Zhengchao
    Weitkamp, Christoph
    DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 70 (04) : 1378 - 1450
  • [39] Wasserstein distance in terms of the comonotonicity copula
    Abdellatif, Mariem
    Kuchling, Peter
    Ruediger, Barbara
    Ventura, Irene
    STOCHASTICS-AN INTERNATIONAL JOURNAL OF PROBABILITY AND STOCHASTIC PROCESSES, 2024,
  • [40] Probability Forecast Combination via Entropy Regularized Wasserstein Distance
    Cumings-Menon, Ryan
    Shin, Minchul
    ENTROPY, 2020, 22 (09)