New answers tagged probability-theory
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 ...

D.W.♦
- 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(...
Top 50 recent answers are included
Related Tags
probability-theory × 448algorithms × 98
randomized-algorithms × 72
probabilistic-algorithms × 45
algorithm-analysis × 31
machine-learning × 29
information-theory × 29
hash × 27
graphs × 25
statistics × 23
complexity-theory × 22
data-structures × 22
combinatorics × 21
randomness × 21
hashing × 21
sampling × 20
markov-chains × 19
entropy × 17
hash-tables × 16
computer-networks × 15
time-complexity × 10
sorting × 10
proof-techniques × 9
random-number-generator × 9
terminology × 8