Bringmann, Karl Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Bringmann, K., & Green Larsen, K. (2013). Succinct Sampling from Discrete Distributions. In J. Feigenbaum (Ed.), STOC'13 (pp. 775-782). New York, NY: ACM. doi:10.1145/2488608.2488707.