Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
93 views

An inequality relating $\ell_1$ distance of input and output of a Markov krnel

Let $K$ be a Markov kernel from $\mathcal{X}$ to $\mathcal{Y}$, i.e., $K(\cdot|x)$ is a probability measure on $\mathcal{Y}$ for all $x\in \mathcal{X}$. Let $\mu$ and $\nu$ be two probability measures ...
math-Student's user avatar
  • 1,109
1 vote
0 answers
212 views

A new notion of probability coupling

Let $X$ and $Y$ be two discrete random variables distributed according to $\mu$ and $\nu$, respectively. Consider the following optimization problems $$\inf_{\pi\in \Pi(\mu, \nu)}\Pr(X\neq Y),$$ ...
math-Student's user avatar
  • 1,109