Skip to main content
Bumped by Community user
Bumped by Community user
Bumped by Community user
removed capitals from title (the question was bumped anyway)
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Relation between Optimal Transport Costoptimal transport cost and Differencedifference between Topological Invariantstopological invariants?

Relation between Optimal Transport Costoptimal transport cost and Differencedifference between Topological Invariantstopological invariants?

I was working on some mathematics of Wasserstein GAN and found out a seemingly interesting research problem but I am not quite sure whether it has already been studied in some recent literature of Optimal Transport Theory (As far as I know, it hardly is)

The observation is as follows (which has been validated with some toy simulations).

==================================================================

Problem (not rigorously stated)

Let $\mu, \nu$ probabilistic measures on regular manifolds $\mathcal{M}, \mathcal{N}$, $C^{\infty}(\mathcal{M}, \mathcal{N})$ the set of continuous mapping from $\mathcal{M}$ to $\mathcal{N}$, and $\Pi(\mu,\nu)$ the set of measures on $\mathcal{M}\times\mathcal{N}$ s.t. its marginal distributions are respectively $\mu, \nu$.

Consider the following optimization problem

$$ (*) = \min_{T\in{C^{\infty}(\mathcal{M}, \mathcal{N})}} \inf_{\gamma\in\Pi(\mu,\nu)} \int d^{2}(T(p), q) d\gamma(p,q) $$ where the cost function can be considered as the $L_2$ distance on $\mathcal{N}$'s total space as a real vector space.

My question is that whether $(*) \propto h(\chi(\mathcal{M}), \chi(\mathcal{N}))$ where $h$ is certain metric function and $\chi(\cdot)$ denotes Euler characteristic. Generally, would it be possible that the minimum cost of the Wasserstein game is deeply related with the difference between some topological invariants of underlying manifolds'?

==================================================================

Look forward to any feedbacks and welcome discussions and potential references :D. I am willing to provide details of my toy experiments if one is interested in this problem.

Relation between Optimal Transport Cost and Difference between Topological Invariants?

I was working on some mathematics of Wasserstein GAN and found out a seemingly interesting research problem but I am not quite sure whether it has already been studied in some recent literature of Optimal Transport Theory (As far as I know, it hardly is)

The observation is as follows (which has been validated with some toy simulations).

==================================================================

Problem (not rigorously stated)

Let $\mu, \nu$ probabilistic measures on regular manifolds $\mathcal{M}, \mathcal{N}$, $C^{\infty}(\mathcal{M}, \mathcal{N})$ the set of continuous mapping from $\mathcal{M}$ to $\mathcal{N}$, and $\Pi(\mu,\nu)$ the set of measures on $\mathcal{M}\times\mathcal{N}$ s.t. its marginal distributions are respectively $\mu, \nu$.

Consider the following optimization problem

$$ (*) = \min_{T\in{C^{\infty}(\mathcal{M}, \mathcal{N})}} \inf_{\gamma\in\Pi(\mu,\nu)} \int d^{2}(T(p), q) d\gamma(p,q) $$ where the cost function can be considered as the $L_2$ distance on $\mathcal{N}$'s total space as a real vector space.

My question is that whether $(*) \propto h(\chi(\mathcal{M}), \chi(\mathcal{N}))$ where $h$ is certain metric function and $\chi(\cdot)$ denotes Euler characteristic. Generally, would it be possible that the minimum cost of the Wasserstein game is deeply related with the difference between some topological invariants of underlying manifolds'?

==================================================================

Look forward to any feedbacks and welcome discussions and potential references :D. I am willing to provide details of my toy experiments if one is interested in this problem.

Relation between optimal transport cost and difference between topological invariants?

I was working on some mathematics of Wasserstein GAN and found out a seemingly interesting research problem but I am not quite sure whether it has already been studied in some recent literature of Optimal Transport Theory (As far as I know, it hardly is)

The observation is as follows (which has been validated with some toy simulations).

==================================================================

Problem (not rigorously stated)

Let $\mu, \nu$ probabilistic measures on regular manifolds $\mathcal{M}, \mathcal{N}$, $C^{\infty}(\mathcal{M}, \mathcal{N})$ the set of continuous mapping from $\mathcal{M}$ to $\mathcal{N}$, and $\Pi(\mu,\nu)$ the set of measures on $\mathcal{M}\times\mathcal{N}$ s.t. its marginal distributions are respectively $\mu, \nu$.

Consider the following optimization problem

$$ (*) = \min_{T\in{C^{\infty}(\mathcal{M}, \mathcal{N})}} \inf_{\gamma\in\Pi(\mu,\nu)} \int d^{2}(T(p), q) d\gamma(p,q) $$ where the cost function can be considered as the $L_2$ distance on $\mathcal{N}$'s total space as a real vector space.

My question is that whether $(*) \propto h(\chi(\mathcal{M}), \chi(\mathcal{N}))$ where $h$ is certain metric function and $\chi(\cdot)$ denotes Euler characteristic. Generally, would it be possible that the minimum cost of the Wasserstein game is deeply related with the difference between some topological invariants of underlying manifolds'?

==================================================================

Look forward to any feedbacks and welcome discussions and potential references :D. I am willing to provide details of my toy experiments if one is interested in this problem.

Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
improved formatting
Source Link

I was working on some mathematics of Wasserstein GAN and found out a seemingly interesting research problem but I am not quite sure whether it has already been studied in some recent literature of Optimal Transport Theory (As far as I know, it hardly is)

The observation is as follows (which has been validated with some toy simulations).

==================================================================

Problem (not rigorously stated)

Let $\mu, \nu$ probabilistic measures on regular manifolds $\mathcal{M}, \mathcal{N}$, $C^{\infty}(\mathcal{M}, \mathcal{N})$ the set of continuous mapping from $\mathcal{M}$ to $\mathcal{N}$, and $\Pi(\mu,\nu)$ the set of measures on $\mathcal{M}\times\mathcal{N}$ s.t. its marginal distributions are respectively $\mu, \nu$.

Consider the following optimization problem

$$ (*) = \min_{T\in{C^{\infty}(\mathcal{M}, \mathcal{N})}} \inf_{\gamma\in\Pi(\mu,\nu)} \int \|x(T(p))- x(q)\|^{2} d\gamma(p,q) $$$$ (*) = \min_{T\in{C^{\infty}(\mathcal{M}, \mathcal{N})}} \inf_{\gamma\in\Pi(\mu,\nu)} \int d^{2}(T(p), q) d\gamma(p,q) $$ where the cost function can be considered as the $L_2$ distance on $\mathcal{N}$'s total space as a real vector space.

My question is that whether $(*) \propto h(\chi(\mathcal{M}), \chi(\mathcal{N}))$ where $h$ is certain metric function and $\chi(\cdot)$ denotes Euler characteristic. Generally, would it be possible that the minimum cost of the Wasserstein game is deeply related with the difference between some topological invariants of underlying manifolds'?

==================================================================

Look forward to any feedbacks and welcome discussions and potential references :D. I am willing to provide details of my toy experiments if one is interested in this problem.

I was working on some mathematics of Wasserstein GAN and found out a seemingly interesting research problem but I am not quite sure whether it has already been studied in some recent literature of Optimal Transport Theory (As far as I know, it hardly is)

The observation is as follows (which has been validated with some toy simulations).

==================================================================

Problem (not rigorously stated)

Let $\mu, \nu$ probabilistic measures on regular manifolds $\mathcal{M}, \mathcal{N}$, $C^{\infty}(\mathcal{M}, \mathcal{N})$ the set of continuous mapping from $\mathcal{M}$ to $\mathcal{N}$, and $\Pi(\mu,\nu)$ the set of measures on $\mathcal{M}\times\mathcal{N}$ s.t. its marginal distributions are respectively $\mu, \nu$.

Consider the following optimization problem

$$ (*) = \min_{T\in{C^{\infty}(\mathcal{M}, \mathcal{N})}} \inf_{\gamma\in\Pi(\mu,\nu)} \int \|x(T(p))- x(q)\|^{2} d\gamma(p,q) $$ where the cost function can be considered as the $L_2$ distance on $\mathcal{N}$'s total space as a real vector space.

My question is that whether $(*) \propto h(\chi(\mathcal{M}), \chi(\mathcal{N}))$ where $h$ is certain metric function and $\chi(\cdot)$ denotes Euler characteristic. Generally, would it be possible that the minimum cost of the Wasserstein game is deeply related with the difference between some topological invariants of underlying manifolds'?

==================================================================

Look forward to any feedbacks and welcome discussions and potential references :D. I am willing to provide details of my toy experiments if one is interested in this problem.

I was working on some mathematics of Wasserstein GAN and found out a seemingly interesting research problem but I am not quite sure whether it has already been studied in some recent literature of Optimal Transport Theory (As far as I know, it hardly is)

The observation is as follows (which has been validated with some toy simulations).

==================================================================

Problem (not rigorously stated)

Let $\mu, \nu$ probabilistic measures on regular manifolds $\mathcal{M}, \mathcal{N}$, $C^{\infty}(\mathcal{M}, \mathcal{N})$ the set of continuous mapping from $\mathcal{M}$ to $\mathcal{N}$, and $\Pi(\mu,\nu)$ the set of measures on $\mathcal{M}\times\mathcal{N}$ s.t. its marginal distributions are respectively $\mu, \nu$.

Consider the following optimization problem

$$ (*) = \min_{T\in{C^{\infty}(\mathcal{M}, \mathcal{N})}} \inf_{\gamma\in\Pi(\mu,\nu)} \int d^{2}(T(p), q) d\gamma(p,q) $$ where the cost function can be considered as the $L_2$ distance on $\mathcal{N}$'s total space as a real vector space.

My question is that whether $(*) \propto h(\chi(\mathcal{M}), \chi(\mathcal{N}))$ where $h$ is certain metric function and $\chi(\cdot)$ denotes Euler characteristic. Generally, would it be possible that the minimum cost of the Wasserstein game is deeply related with the difference between some topological invariants of underlying manifolds'?

==================================================================

Look forward to any feedbacks and welcome discussions and potential references :D. I am willing to provide details of my toy experiments if one is interested in this problem.

fix some confusions in optimization objective (*)
Source Link

I was working on some mathematics of Wasserstein GAN and found out a seemingly interesting research problem but I am not quite sure whether it has already been studied in some recent literature of Optimal Transport Theory (As far as I know, it hardly is)

The observation is as follows (which has been validated with some toy simulations).

==================================================================

Problem (not rigorously stated)

Let $\mu, \nu$ probabilistic measures on regular manifolds $\mathcal{M}, \mathcal{N}$, $C^{\infty}(\mathcal{M}, \mathcal{N})$ the set of continuous mapping from $\mathcal{M}$ to $\mathcal{N}$, and $\Pi(\mu,\nu)$ the set of measures on $\mathcal{M}\times\mathcal{N}$ s.t. its marginal distributions are respectively $\mu, \nu$.

Consider the following optimization problem

$$ (*) = \min_{T\in{C^{\infty}(\mathcal{M}, \mathcal{N})}} \inf_{\gamma\in\Pi(\mu,\nu)} \int c(T(x), y)d\gamma(x,y) $$$$ (*) = \min_{T\in{C^{\infty}(\mathcal{M}, \mathcal{N})}} \inf_{\gamma\in\Pi(\mu,\nu)} \int \|x(T(p))- x(q)\|^{2} d\gamma(p,q) $$ where $c(\cdot, \cdot)$ is athe cost function definedcan be considered as the $L_2$ distance on $\mathcal{N}\times\mathcal{N}$$\mathcal{N}$'s total space as a real vector space.

My question is that whether $(*) \propto h(\chi(\mathcal{M}), \chi(\mathcal{N}))$ where $h$ is certain metric function and $\chi(\cdot)$ denotes Euler characteristic. Generally, would it be possible that the minimum cost of the Wasserstein game is deeply related with the difference between some topological invariants of underlying manifolds'?

==================================================================

Look forward to any feedbacks and welcome discussions and potential references :D. I am willing to provide details of my toy experiments if one is interested in this problem.

I was working on some mathematics of Wasserstein GAN and found out a seemingly interesting research problem but I am not quite sure whether it has already been studied in some recent literature of Optimal Transport Theory (As far as I know, it hardly is)

The observation is as follows (which has been validated with some toy simulations).

==================================================================

Problem (not rigorously stated)

Let $\mu, \nu$ probabilistic measures on regular manifolds $\mathcal{M}, \mathcal{N}$, $C^{\infty}(\mathcal{M}, \mathcal{N})$ the set of continuous mapping from $\mathcal{M}$ to $\mathcal{N}$, and $\Pi(\mu,\nu)$ the set of measures on $\mathcal{M}\times\mathcal{N}$ s.t. its marginal distributions are respectively $\mu, \nu$.

Consider the following optimization problem

$$ (*) = \min_{T\in{C^{\infty}(\mathcal{M}, \mathcal{N})}} \inf_{\gamma\in\Pi(\mu,\nu)} \int c(T(x), y)d\gamma(x,y) $$ where $c(\cdot, \cdot)$ is a cost function defined on $\mathcal{N}\times\mathcal{N}$.

My question is that whether $(*) \propto h(\chi(\mathcal{M}), \chi(\mathcal{N}))$ where $h$ is certain metric function and $\chi(\cdot)$ denotes Euler characteristic. Generally, would it be possible that the minimum cost of the Wasserstein game is deeply related with the difference between some topological invariants of underlying manifolds'?

==================================================================

Look forward to any feedbacks and welcome discussions and potential references :D. I am willing to provide details of my toy experiments if one is interested in this problem.

I was working on some mathematics of Wasserstein GAN and found out a seemingly interesting research problem but I am not quite sure whether it has already been studied in some recent literature of Optimal Transport Theory (As far as I know, it hardly is)

The observation is as follows (which has been validated with some toy simulations).

==================================================================

Problem (not rigorously stated)

Let $\mu, \nu$ probabilistic measures on regular manifolds $\mathcal{M}, \mathcal{N}$, $C^{\infty}(\mathcal{M}, \mathcal{N})$ the set of continuous mapping from $\mathcal{M}$ to $\mathcal{N}$, and $\Pi(\mu,\nu)$ the set of measures on $\mathcal{M}\times\mathcal{N}$ s.t. its marginal distributions are respectively $\mu, \nu$.

Consider the following optimization problem

$$ (*) = \min_{T\in{C^{\infty}(\mathcal{M}, \mathcal{N})}} \inf_{\gamma\in\Pi(\mu,\nu)} \int \|x(T(p))- x(q)\|^{2} d\gamma(p,q) $$ where the cost function can be considered as the $L_2$ distance on $\mathcal{N}$'s total space as a real vector space.

My question is that whether $(*) \propto h(\chi(\mathcal{M}), \chi(\mathcal{N}))$ where $h$ is certain metric function and $\chi(\cdot)$ denotes Euler characteristic. Generally, would it be possible that the minimum cost of the Wasserstein game is deeply related with the difference between some topological invariants of underlying manifolds'?

==================================================================

Look forward to any feedbacks and welcome discussions and potential references :D. I am willing to provide details of my toy experiments if one is interested in this problem.

deleted 12 characters in body
Source Link
Loading
Relation of Optimal Transport Cost and Difference between Topological Invariants
Source Link
Loading
Source Link
Loading