×

zbMATH — the first resource for mathematics

Succinct sampling from discrete distributions. (English) Zbl 1293.62019
Proceedings of the 45th annual ACM symposium on theory of computing, STOC ’13. Palo Alto, CA, USA, June 1–4, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2029-0). 775-782 (2013).

MSC:
62D05 Sampling theory, sample surveys
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68P05 Data structures
Keywords:
alias method; Walker
PDF BibTeX XML Cite
Full Text: DOI