Skip to main content
added 9 characters in body
Source Link
dohmatob
  • 6.9k
  • 1
  • 18
  • 76

There are a few references worth mentioning:

Example of a bound you could hope to get

Let $d \ge 1$$d \ge 2p$ be the dimensionality of your square. Suppse $\mu$ is light-tailed, i.e suppose there exists $\alpha > 1$$\alpha > p$ such that $\int \exp(|X|^\alpha) d\mu < \infty $. Then for every $t > 0$, one has $$ P(W_1(\mu,\hat{\mu}_n) \ge t) \le \begin{cases}c_1\exp(-c_2Nt^d),&\mbox{ if }t \le 1,\\ c_1\exp(-c_2Nt^\alpha),&\mbox{ else,}\end{cases} $$$$ P(W_p(\mu,\hat{\mu}_n) \ge t) \le \begin{cases}c_1\exp(-c_2Nt^{d/p}),&\mbox{ if }t \le 1,\\ c_1\exp(-c_2Nt^{\alpha/p}),&\mbox{ else,}\end{cases} $$ where $c_1$ and $c_2$ are positive constants independent of $N$ and $t$. This is a direct consequence of Theorem 2 of the first paper.

You can get an even finer bound by using Proposition 10.

There are a few references worth mentioning:

Example of a bound you could hope to get

Let $d \ge 1$ be the dimensionality of your square. Suppse $\mu$ is light-tailed, i.e suppose there exists $\alpha > 1$ such that $\int \exp(|X|^\alpha) d\mu < \infty $. Then for every $t > 0$, one has $$ P(W_1(\mu,\hat{\mu}_n) \ge t) \le \begin{cases}c_1\exp(-c_2Nt^d),&\mbox{ if }t \le 1,\\ c_1\exp(-c_2Nt^\alpha),&\mbox{ else,}\end{cases} $$ where $c_1$ and $c_2$ are positive constants independent of $N$ and $t$. This is a direct consequence of Theorem 2 of the first paper.

You can get an even finer bound by using Proposition 10.

There are a few references worth mentioning:

Example of a bound you could hope to get

Let $d \ge 2p$ be the dimensionality of your square. Suppse $\mu$ is light-tailed, i.e suppose there exists $\alpha > p$ such that $\int \exp(|X|^\alpha) d\mu < \infty $. Then for every $t > 0$, one has $$ P(W_p(\mu,\hat{\mu}_n) \ge t) \le \begin{cases}c_1\exp(-c_2Nt^{d/p}),&\mbox{ if }t \le 1,\\ c_1\exp(-c_2Nt^{\alpha/p}),&\mbox{ else,}\end{cases} $$ where $c_1$ and $c_2$ are positive constants independent of $N$ and $t$. This is a direct consequence of Theorem 2 of the first paper.

You can get an even finer bound by using Proposition 10.

added 69 characters in body
Source Link
dohmatob
  • 6.9k
  • 1
  • 18
  • 76

There are a few references worth mentioning:

Example of a bound you could hope to get

Let $d \ge 1$ be the dimensionality of your square. Suppse $\mu$ is light-tailed, i.e suppose there exists $\alpha > 1$ such that $\int \exp(|X|^\alpha) d\mu < \infty $. Then for every $t > 0$, one has $$ P(W_1(\mu,\hat{\mu}_n) \ge t) \le \begin{cases}c_1\exp(-c_2Nt^d),&\mbox{ if }t \le 1,\\ c_1\exp(-c_2Nt^\alpha),&\mbox{ else,}\end{cases} $$ where $c_1$ and $c_2$ are positive constants independent of $N$ and $t$. This is a direct consequence of Theorem 2 of the first paperTheorem 2 of the first paper.

You can get an even finer bound by using Proposition 10.

There are a few references worth mentioning:

Example of a bound you could hope to get

Let $d \ge 1$ be the dimensionality of your square. Suppse $\mu$ is light-tailed, i.e suppose there exists $\alpha > 1$ such that $\int \exp(|X|^\alpha) d\mu < \infty $. Then for every $t > 0$, one has $$ P(W_1(\mu,\hat{\mu}_n) \ge t) \le \begin{cases}c_1\exp(-c_2Nt^d),&\mbox{ if }t \le 1,\\ c_1\exp(-c_2Nt^\alpha),&\mbox{ else,}\end{cases} $$ where $c_1$ and $c_2$ are positive constants independent of $N$ and $t$. This is a direct consequence of Theorem 2 of the first paper.

There are a few references worth mentioning:

Example of a bound you could hope to get

Let $d \ge 1$ be the dimensionality of your square. Suppse $\mu$ is light-tailed, i.e suppose there exists $\alpha > 1$ such that $\int \exp(|X|^\alpha) d\mu < \infty $. Then for every $t > 0$, one has $$ P(W_1(\mu,\hat{\mu}_n) \ge t) \le \begin{cases}c_1\exp(-c_2Nt^d),&\mbox{ if }t \le 1,\\ c_1\exp(-c_2Nt^\alpha),&\mbox{ else,}\end{cases} $$ where $c_1$ and $c_2$ are positive constants independent of $N$ and $t$. This is a direct consequence of Theorem 2 of the first paper.

You can get an even finer bound by using Proposition 10.

deleted 1 character in body
Source Link
dohmatob
  • 6.9k
  • 1
  • 18
  • 76

There are a few references worth mentioning:

Example of a bound you could hope to get

Let $d \ge 1$ be the dimensionality of your square. Suppse $\mu$ is light-tailed, i.e suppose there exists $\alpha > 1$ such that $\int \exp(-|X|^\alpha) d\mu < \infty $$\int \exp(|X|^\alpha) d\mu < \infty $. Then for every $t > 0$, one has $$ P(W_1(\mu,\hat{\mu}_n) \ge t) \le \begin{cases}c_1\exp(-c_2Nt^d),&\mbox{ if }t \le 1,\\ c_1\exp(-c_2Nt^\alpha),&\mbox{ else,}\end{cases} $$ where $c_1$ and $c_2$ are positive constants independent of $N$ and $t$. This is a direct consequence of Theorem 2 of the first paper.

There are a few references worth mentioning:

Example of a bound you could hope to get

Let $d \ge 1$ be the dimensionality of your square. Suppse $\mu$ is light-tailed, i.e suppose there exists $\alpha > 1$ such that $\int \exp(-|X|^\alpha) d\mu < \infty $. Then for every $t > 0$, one has $$ P(W_1(\mu,\hat{\mu}_n) \ge t) \le \begin{cases}c_1\exp(-c_2Nt^d),&\mbox{ if }t \le 1,\\ c_1\exp(-c_2Nt^\alpha),&\mbox{ else,}\end{cases} $$ where $c_1$ and $c_2$ are positive constants independent of $N$ and $t$. This is a direct consequence of Theorem 2 of the first paper.

There are a few references worth mentioning:

Example of a bound you could hope to get

Let $d \ge 1$ be the dimensionality of your square. Suppse $\mu$ is light-tailed, i.e suppose there exists $\alpha > 1$ such that $\int \exp(|X|^\alpha) d\mu < \infty $. Then for every $t > 0$, one has $$ P(W_1(\mu,\hat{\mu}_n) \ge t) \le \begin{cases}c_1\exp(-c_2Nt^d),&\mbox{ if }t \le 1,\\ c_1\exp(-c_2Nt^\alpha),&\mbox{ else,}\end{cases} $$ where $c_1$ and $c_2$ are positive constants independent of $N$ and $t$. This is a direct consequence of Theorem 2 of the first paper.

Source Link
dohmatob
  • 6.9k
  • 1
  • 18
  • 76
Loading