Skip to main content

All Questions

8 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
4 votes
0 answers
241 views

Weight transfer proof of Turán’s theorem

Turán’s theorem, which states that a $K_{p+1}$-free graph contains at most $(1-1/p)\frac{N^2}{2}$ edges, can be proven in many different ways, as pointed out, for example in M. Aigner, G. M. Ziegler, ...
Martin Leshko's user avatar
3 votes
0 answers
243 views

Parametric distances on product spaces of measures

Disclaimer: Please excuse my loose language. I'm neither an expert in geometry nor probability. Please ask for clarification if something appears unclear or awkward to you. Let $X$ be a topological ...
dohmatob's user avatar
  • 6,853
3 votes
0 answers
362 views

Second-Order Taylor Expansion of Wasserstein Metric and Related Metrics

Suppose that we have a parametric distribution $P_{\theta}$, which is indexed by the parameter $\theta \in \mathbb{R}^d$. Let $W\{\cdot,\cdot\}$ be the Wasserstein Metric between two distributions. ...
Minkov's user avatar
  • 1,127
2 votes
0 answers
302 views

Simplify Kantorovich–Rubinstein duality when distributions share a common marginal

Consider the product of two metric spaces $X\times Y$, and two probability distributions $\mu$ and $\nu$ on this product space. By the Kantorovich-Rubinstein duality, I can write the Wasserstein-1-...
joemrt's user avatar
  • 53
1 vote
1 answer
125 views

Approximation of two densities with a single transformation

Let $p_1$ and $p_2$ be two probability densities and $X_i\sim N(\mu_i,\Sigma_i)$. Write $w(X)\sim p$ if the law of the random variable $w(X)$ has a density equal to $p$. For general densities $p_i$, ...
jack412's user avatar
  • 63
1 vote
0 answers
113 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 ...
gradstudent's user avatar
  • 2,246
1 vote
0 answers
81 views

Empirical estimation of $\inf_{\gamma \in \Pi(\mu,\nu)}\gamma(\Omega)$, given i.i.d samples from $\mu$ and $\nu$

Let $\mathcal X$ be a Polish space and $\Omega \subseteq \mathcal X^2$ be open. Let $\mu$ and $\nu$ be probability measures, and consider the quantity $c_\Omega(\mu,\nu)$ defined by $$ c_\Omega(\mu,\...
dohmatob's user avatar
  • 6,853
0 votes
0 answers
291 views

Convexity of a set of probability densities

Consider the space of probability densities $(P(\mathbb{R}^d), W_2)$ (probability measures on $\mathbb{R}^d$ with 2-Wasserstein distance). How can we determine if a subset $Q$ is convex? I know that a ...
900edges's user avatar
  • 153