Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

But the original post described rejection sampling (once you got your bits from the larger/smaller trick).


Absolutely! I read the von Neumann extractor and presumed too much. For fun, you can reduce the numbers asked by getting a batch of k people, and if all numbers are dissimilar you get a draw from k!

The OP is silly though; if you know the distribution there are way better techniques. They don't seem to worry about how they measure it.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: