4 ms·
But the original post described rejection sampling (once you got your bits from the larger/smaller trick).
by FabHK 7y ago
But the original post described rejection sampling (once you got your bits from the larger/smaller trick).
- frankmcsherry 7y agoAbsolutely! 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.