Skip to main content

All Questions

2 votes
0 answers
70 views

Expectation of a certain polynomial expression in Rademacher random variables.

Let $N_1,k \ge 1$ be integers and let $N = N_1 k$. Let $G_1,...,G_k$ be an equi-partition of $[N] := \{1,2,\ldots,N\}$. Thus, $|G_j| = N_1$ for all $i$. Let $\mathcal S$ be the transversal of this ...
dohmatob's user avatar
  • 9,575
0 votes
1 answer
47 views

Walking through the reduction of a cumulative probability function to a polynomial

Setup Define $P(p)$ as follows: $$ P(p) = \sum_{N_1-\phi \cdot N_2 \geq \theta} {n_1 \choose N_1} {n_2 \choose N_2} p^{N_1 + N_2}q^{n_1 + n_2 - N_1 - N_2}. $$ Here, $$ q = 1 - p. $$ The sum is ...
abcd's user avatar
  • 407