Constant-Time Sampling And Updates for Discrete Distributions
What I like about this result is that it combines a strong “wait, you can do that?” feeling with real research usefulness. I recently used it in our paper, and since ChatGPT could not answer it when I asked, I decided to write this post. The original source is Dynamic Generation of Discrete Random Variate. […]
Constant-Time Sampling And Updates for Discrete Distributions Read Post »










