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. [ ]