New answers tagged

0 votes

Sample a set of N numbers without replacement, each element taken from N different weighted sets

There is a mapping from each possible list $P$ to an interval $[\ell,r)$ contained in $[0,1)$, such that the resulting intervals (if you consider all possible lists) form a partition of $[0,1)$. In ...
user avatar
  • 141k
2 votes
Accepted

Conditional entropies of sum relations

Since $X_1,X_2$ are independent, $$ H(X_1+X_2) \geq H(X_1+X_2|X_1) = H(X_2), $$ and similarly $H(X_1+X_2) \geq H(X_1)$. Therefore $$ H(X_2|X_1+X_2) + H(X_1+X_2) = H(X_2,X_1+X_2) = H(X_1,X_2) \leq \\ H(...
user avatar

Top 50 recent answers are included