On the Wasserstein distance between classical sequences and the Lebesgue measure

DOI10.1090/tran/8212zbMath1465.11175arXiv1909.09046OpenAlexW3036848395MaRDI QIDQ5147444

Stefan Steinerberger, Louis Brown

Publication date: 26 January 2021

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.09046

zbMATH Keywords

exponential sumapproximation theoryErdős-Turán inequalityWasserstein distanceintegration errorirregularities of distributionlow discrepancy sequence

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Rate of convergence, degree of approximation (41A25) Fourier series and coefficients in several variables (42B05) Numerical integration (65D30) Irregularities of distribution, discrepancy (11K38)

Related Items

Sequences of well-distributed vertices on graphs and spectral bounds on optimal transport, Berry-Esseen smoothing inequality for the Wasserstein metric on compact Lie groups, Circling the uniform distribution, On combinatorial properties of greedy Wasserstein minimization, Empirical measures and random walks on compact spaces in the quadratic Wasserstein metric, On a Kantorovich-Rubinstein inequality, A note on the distributions of \((\log n) \bmod 1\), Sharp Wasserstein estimates for integral sampling and Lorentz summability of transport densities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Product rules are optimal for numerical integration in classical smoothness spaces
• Optimal transport from Lebesgue to Poisson
• Directional Poincaré inequalities along mixing flows
• Sequences, discrepancies and applications
• Asymptotic distribution and weak convergence on compact Riemannian manifolds
• Funktionen von beschränkter Variation in der Theorie der Gleichverteilung
• Quantitative concentration inequalities for empirical measures on non-compact spaces
• Tractability of multivariate problems. Volume I: Linear information
• LeVeque type inequalities and discrepancy estimates for minimal energy configurations on spheres
• On optimal matchings
• On the diaphony of the van der Corput-Halton sequence
• On integral formulas of the (unit) sphere and their application to numerical computation of integrals
• Diophantine approximation
• The integrability of the square exponential transportation cost
• The transportation cost from the uniform measure to the empirical measure in dimension \(\geq 3\)
• A PDE approach to a 2-dimensional matching problem
• On the diaphony of one class of one-dimensional sequences
• Positive-definite functions, exponential sums and the greedy algorithm: a curious phenomenon
• Irregularity of distribution in Wasserstein distance
• Wasserstein distance, Fourier series and applications
• A nonlocal functional promoting low-discrepancy point sets
• Dynamically defined sequences with small discrepancy
• On the approximate calculation of multiple integrals
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• The curse of dimensionality for numerical integration of smooth functions. II
• Convolution operators and L(p, q) spaces
• Erdős-Turán type discrepancy bounds
• Some Results on the Complexity of Numerical Integration
• A good permutation for one-dimensional diaphony
• The curse of dimensionality for numerical integration of smooth functions
• The distribution of quadratic residues and non‐residues
• On the Rate of Convergence of Empirical Measures in ∞-transportation Distance
• Convergence of random walks on the circle generated by an irrational rotation
• Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures
• Spherical Designs, Discrepancy and Numerical Integration
• Discrepancy and diaphony of digital (0,1)-sequences in prime base
• Discrépance et diaphonie en dimension un
• Comparison between W₂ distance and Ḣ⁻¹ norm, and Localization of Wasserstein distance
• On Badly Approximable Numbers and Certain Games
• Simultaneous Diophantine Approximation
• Simultaneous Diophantine Approximation (II)†
• Discrepancy convergence for the Drunkard's walk on the sphere