<div dir="ltr"><br><div class="gmail_extra"><div class="gmail_quote">On Mon, Jan 23, 2017 at 5:47 PM, Robert Kern <span dir="ltr"><<a href="mailto:robert.kern@gmail.com" target="_blank">robert.kern@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><span class="gmail-"><br>> As for the standardness of the definition: I don't know, have you a reference where it is defined? More natural to me would be to have a list of items with integer multiplicities (as in: "cat" 3 times, "dog" 1 time). I'm hesitant to claim ours is a standard definition unless it's in a textbook somewhere. But I don't insist on my phrasing.<br><br></span>Textbook, I'm not so sure, but it is the *only* definition I've ever encountered in the literature:<div><br></div><div><a href="http://epubs.siam.org/doi/abs/10.1137/0209009" target="_blank">http://epubs.siam.org/doi/abs/<wbr>10.1137/0209009</a></div></div></blockquote><div><br></div><div>Very interesting. This paper (PDF available if you search for its name in Google) explicitly mentions one of the uses of this algorithm is "multistage sampling", which appears to be exactly the same thing as in the hypothetical Gulliver example I gave in my earlier mail. <br><br>And yet, I showed in my mail that this algorithm does NOT reproduce the desired frequency of the different sampling units...<br><br>Moreover, this paper doesn't explain why you need the "without replacement" for this use case (everything seems easier, and the desired probabilities are reproduced, with replacement).<br>In my story I gave a funny excuse why "without replacement" might be warrented, but if you're interested I can tell you a bit about my actual use case, with a more serious reason why I want without replacement.<br><br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div><br></div><div><a href="http://www.sciencedirect.com/science/article/pii/S002001900500298X" target="_blank">http://www.sciencedirect.com/<wbr>science/article/pii/<wbr>S002001900500298X</a></div><div><br>--<br>Robert Kern</div></div>
<br>______________________________<wbr>_________________<br>
NumPy-Discussion mailing list<br>
<a href="mailto:NumPy-Discussion@scipy.org">NumPy-Discussion@scipy.org</a><br>
<a href="https://mail.scipy.org/mailman/listinfo/numpy-discussion" rel="noreferrer" target="_blank">https://mail.scipy.org/<wbr>mailman/listinfo/numpy-<wbr>discussion</a><br>
<br></blockquote></div><br></div></div>