Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 8588
1 vote
Accepted

On bounding a certain discrepancy between probability distributions on the symmetric group

There is no non-trivial lower bound as it is well possible that $P\neq Q$, whereas $p_{ij}=q_{ij}$ for all pairs of $i$ and $j$. The reason is that (as you point out), these numbers are nothing but th …
R W's user avatar
  • 17k
2 votes
Accepted

Union of random half spaces cover a ray

You should look instead at the probability $p_m$ that $$ y\notin \bigcup_{i=1}^m \mathcal H(a_i) \;, $$ or, in other words, that $\langle y, a_i \rangle < 0$ for all $a_i$. Since $a_i$ are independen …
R W's user avatar
  • 17k
13 votes

The metric of the expected difference of random variables

Before this question gets closed (although I don't see any reason for that), I would like to point out that although this metric looks like the $L^1$ norm, it actually is not (the OP tried to point th …
Community's user avatar
  • 1