Reservoir sampling without specifying a reservior size as input (only a uniform sampling ratio is specified)
<p>I understand that for both the conventional and the weighted reservoir sampling algorithms, the user has to specify the size of the reservoir as the input. Is there any reservoir sampling algorithm that takes as the input only a uniform sampling ratio for the items, meaning that the user does not know the size of stream apriori as well as the resulting sample size? I have looked around but with no luck. </p>

<p>Thanks for any help!!</p>