# Questions tagged [optimal-transportation]

The tag has no usage guidance.

102 questions
Filter by
Sorted by
Tagged with
81 views

### Upper bound $\tau_C := \int_{\|x\| \le 1}(vol(C \cap (x + C))/vol(C))dx$ for a convex body $C \subseteq \mathbb R^n$, by reducing to a ball

Let $C$ be a convex body in $\mathbb R^n$, i.e a bounded convex subset of $\mathbb R^n$ which has nonempty interior, and which is (A) open, or (B) closed (I'm not sure one makes more sense; choose the ...
34 views

### Metrics on the space of distributions in terms of p.d.fs

If two probability distributions (on the same measure space) are s.t they have p.d.fs and the $L^1$ distance between the p.d.f.s is large, then is there a choice of a nice" metric $d_{\rm smooth}$ ...
85 views

### Optimal transport: find cost function given observed transport

Could you advise me please on what to read on the "inverse" problem: suppose I have a source measure, a target measure and I observe the solution to optimal transport problem -- can I "back out" the ...
119 views

### Heat flow, decay of the Fisher information, and $\lambda$-displacement convexity

In the whole post I will work in the flat torus $\mathbb T^d=\mathbb R^d/\mathbb Z^d$ and $\rho$ will stand for any probability measure $\mathcal P(\mathbb T^d)$. This question is strongly related to ...
41 views

### improved regularization for $\lambda$-convex gradient flows

It is well-known that gradient-flows of convex functionals are "parabolic" in some vague sense, and accordingly solutions tend to regularize instataneously. In the abstract context of gradient flows ...
61 views

### Explicit formula for this distance between positive semi-definite matrices?

Let $A$ and $B$ in $\mathbb{R}^{d\times d}$ be positive semi-definite (psd) matrices and let $d\tau$ be the uniform probability distribution on the unit sphere $\mathbb{S}^{d-1}$ in $\mathbb{R}^d$. I ...
121 views

### A new “adversarial” Wasserstein distance?

Let us consider $\mu_1, \mu_2$ and $\mu_3$ three probability measures living on $[0,1]^{k_1}, [0,1]^{k_2}$ and $[0,1]^k$respectively, with $k_1 +k_2=k$. Let us denote by $\Gamma(\mu,\nu)$ the set of ...
82 views

### Is the Wasserstein kernel positive definite?

Define a point cloud $X=\{x_i\}_{1\leq i\leq n}$, for $x_i\in\mathbb R^d$. Define the Wasserstein kernel as $$W(X,Y)=\max_{T}\frac{1}{n}\sum_{kl}T_{kl}\langle x_k,y_l \rangle$$ where $T$ is any doubly ...
41 views

111 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 ...
413 views

### Simplify Wasserstein distance between Gaussians with binary cost function

Let $\mu_1$ and $\mu_2$ be 1D gaussian distributions with means $m_1$ and $m_2$ respectively and common variance $\sigma$. Let $\Omega$ be a closed subset of $\mathbb R^2$, and consider the cost ...
89 views

### Reformulation as optimization on probability distributions

This is a "soft" question, in the sense that I'm looking for historical remarks and general commentary rather than a definite answer. For compact $X \in R^n$ and $f : R^n \to R$ consider the problem ...
106 views

167 views

### How does Otto theory work in this example of Wasserstein a.c. curve of probabilities?

I'm trying to read chapter 8 of the book on gradient flows by Ambrosio-Gigli-Savaré. In this context, I would like to better understand how the theory works for the following specific example. Take ...
35 views

134 views

### First variation in $L^2$ sense of the square of the Wasserstein metric

Let me consider the functional $\mathcal{F}(\rho)=\mathcal{W}_2^2(\mu,\rho)$ defined in in the space of absolutely continuous probability measures $\mathcal{P}_{ac,2}(\Omega)$, where $\mathcal{W}_2^2$ ...
91 views

### Strong convexity of internal energy with respect to Wasserstein metric

It is well known that the internal energy (see, e.g., Definition 3.32 in and Proposition 3.33 in 1) is geodesically convex with the 2-Wasserstein distance. I was wondering under what condition, the ...
359 views

57 views

### Closure Wasserstein for pointmasses

Suppose that $(X,d)$ is a metric space which is (not necessarily) complete and let $W_1(X)$ denote the Wasserstein metric space on $(X,d)$. Let $\{\delta_x\}_{x \in K}$ is a collection of degenerate ...
172 views

### Reference Request: 2-Wasserstein Metric on Wiener Space

Suppose that X is the subspace of the set of probability measures on the classical Wiener space $C[0,T]$, for some $T>0$, comprised of Gaussian measures. In the finite-dimensional setting, the ...
106 views

### Transport Distance between Level Sets of a Convex Function

Suppose I have a well-behaved, strictly convex function $f : \mathbf{R}^d \to [0, \infty)$, and assume that $f$ has its unique minimiser at $x = 0$, with $f(0) = 0$. For $y > 0$, I define the ...
We consider the two distributions $$p_t = p_0 * N(0, tI),\quad q_t = q_0 * N(0, t I),$$ where $*$ denotes the convolution between two densities, while $p_0$ and $q_0$ have the same mean and ...