Sunday, June 12, 2016

[kifeqdlu] Random uniformity in selection with replacement

Keep track of how many times each element of a set has already been selected.  To select the next item, first uniformly select a subset of N items, then choose the one among the N which has been selected the least.  Increment the counter of that one.  Replace to do the next selection.

What kind of probability distribution does this induce?  Parameter N.

Not memoryless.

No comments :