Bringmann, Karl Algorithms and Complexity, MPI for Informatics, Max Planck Society;
art_10.1007_s00453-016-0205-0.pdf (Publisher version), 399KB
Bringmann, K., & Panagiotou, K. (2016). Efficient Sampling Methods for Discrete Distributions. Algorithmica, First Online, 1-25. doi:10.1007/s00453-016-0205-0.