×

zbMATH — the first resource for mathematics

On the randomness complexity of efficient sampling. (English) Zbl 1301.68261
Kleinberg, Jon M. (ed.), Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21–23, 2006. New York, NY: ACM Press (ISBN 1-59593-134-1). 711-720 (2006).

MSC:
68W20 Randomized algorithms
65C05 Monte Carlo methods
94A20 Sampling theory in information and communication theory
94A60 Cryptography
PDF BibTeX XML Cite
Full Text: DOI