Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
2 answers
706 views

Poisson binomial conjecture

Let $X_i\in\{0,1\}$ be mutually independent and distributed according to $\mathrm{Bernoulli}(p_i)$ and similarly, $Y_i\sim\mathrm{Bernoulli}(q_i)$, for some parameters $p,q\in[0,1]^n$. Put $X:=\sum_{i=...
Aryeh Kontorovich's user avatar
7 votes
4 answers
3k views

Upper bound of the expectation of sum of the absolute value pairs

We have two arrays $A,B$ of length $n$. All values are i.i.d drawn from same distribution on $[0,1]$. If we sort $A,B$ in non-decreasing order and let $A_{(i)},B_{(i)}$ denote the i-th value in the ...
user avatar