×

Bottom-\(k\) and priority sampling, set similarity and subset sums with minimal independence. (English) Zbl 1293.68107

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). 371-380 (2013).

MSC:

68P20 Information storage and retrieval of data
62D99 Statistical sampling theory and related topics
68P05 Data structures
PDFBibTeX XMLCite
Full Text: DOI arXiv