We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: On a Kantorovich-Rubinstein inequality

Abstract: An easy consequence of Kantorovich-Rubinstein duality is the following: if $f:[0,1]^d \rightarrow \infty$ is Lipschitz and $\left\{x_1, \dots, x_N \right\} \subset [0,1]^d$, then $$ \left| \int_{[0,1]^d} f(x) dx - \frac{1}{N} \sum_{k=1}^{N}{f(x_k)} \right| \leq \left\| \nabla f \right\|_{L^{\infty}} \cdot W_1\left( \frac{1}{N} \sum_{k=1}^{N}{\delta_{x_k}} , dx\right),$$ where $W_1$ denotes the $1-$Wasserstein (or Earth Mover's) Distance. We prove another such inequality with a smaller norm on $\nabla f$ and a larger Wasserstein distance. Our inequality is sharp when the points are very regular, i.e. $W_{\infty} \sim N^{-1/d}$. This prompts the question whether these two inequalities are specific instances of an entire underlying family of estimates capturing a duality between transport distance and function space.
Subjects: Probability (math.PR); Functional Analysis (math.FA)
Cite as: arXiv:2010.12946 [math.PR]
  (or arXiv:2010.12946v1 [math.PR] for this version)

Submission history

From: Stefan Steinerberger [view email]
[v1] Sat, 24 Oct 2020 18:13:34 GMT (11kb)

Link back to: arXiv, form interface, contact.