Skip to main content

All Questions

Filter by
Sorted by
Tagged with
28 votes
1 answer
6k views

1-Wasserstein distance between two multivariate normal

The $p$-Wasserstein between two measures $\nu_1$ and $\nu_2$ on $X$ is given by $$d_p(\nu_{1},\nu_{2})=\left(\underset{\pi\in\Gamma(\nu_{1},\nu_{2})}{\inf}\int_{\mathbf{\mathcal{X}}^{2}}d(x,y)^p\pi(dx,...
warsaga's user avatar
  • 1,256
3 votes
1 answer
529 views

Wasserstein-type concentration inequalities for empirical measures on polish spaces

Let $(\mathcal{X},d)$ be a Polish (metric) space and let $\{X_n\}_{n=1}^{\infty}$ be a sequence of i.i.d. $\mathcal{X}$-valued random elements defined on a common complete (standard) probability space ...
ABIM's user avatar
  • 5,405
2 votes
1 answer
571 views

Semi-discrete Wasserstein distance to uniform

Does the $p$-Wasserstein distance have a simpler expression when applied to these two distributions : A uniform distribution on $[0,1]^d$ A discrete distribution with $N$ equally-weighted point mass ...
lrnv's user avatar
  • 686
1 vote
1 answer
218 views

How to sample a path between 2 states in a Markov chain

Given an ergodic Markov chain and 2 states $x$ and $y$, how may one algorithmically sample a path (of finite length) $x =: s_0 \rightarrow s_1 \rightarrow \ldots \rightarrow s_T = y$ between $x$ and $...
dohmatob's user avatar
  • 6,853