Timeline for How to choose two random variables taking values in a finite space, with given distributions, such that probability that they are equal is maximized?
Current License: CC BY-SA 3.0
9 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 25, 2013 at 20:10 | answer | added | Benoît Kloeckner | timeline score: 2 | |
| S Jun 25, 2013 at 15:45 | history | suggested | Davide Giraudo | CC BY-SA 3.0 |
improved formatting.
|
| Jun 25, 2013 at 15:42 | review | Suggested edits | |||
| S Jun 25, 2013 at 15:45 | |||||
| Jun 25, 2013 at 3:02 | review | First posts | |||
| Jun 25, 2013 at 15:42 | |||||
| Jun 14, 2013 at 10:15 | answer | added | Stéphane Laurent | timeline score: 1 | |
| Jun 13, 2013 at 6:54 | comment | added | Ori Gurel-Gurevich | This is called the total variation distance. | |
| Jun 13, 2013 at 6:42 | comment | added | Brendan McKay | Douglas' nice solution is incomplete as you need to show there is a way to fill in the rest of the table with non-negative entries. Let $\tau$ be the sum of $\max(p_i,q_i)-\min(p_i,q_i)$. For $(i,j)$ such that $p_i\gt q_i$ and $q_j\gt q_i$, set the $(i,j)$ entry to $(p_i-q_i)(q_j-q_i)/\tau$. (If that doesn't work, I've misstated it. Something like that definitely works.) | |
| Jun 13, 2013 at 5:53 | comment | added | Douglas Zare | Let the probability $X=Y=i$ be $\min(p_i,q_i)$. | |
| Jun 13, 2013 at 5:09 | history | asked | Ph3N0M | CC BY-SA 3.0 |