Conversation

Math help please? I am doing weighted reservoir sampling (without replacement) from a list of probabilities. If I grab `n` samples, how do I calculate the probability of each sample being chosen?
3
2
Replying to and
Different weights + without replacement makes that really tough. Maybe someone has something clever but I'll be a bit surprised if there's a nice closed form.
3
1