Thorup, Mikkel 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). Cited in 5 Documents MSC: 68P20 Information storage and retrieval of data 62D99 Statistical sampling theory and related topics 68P05 Data structures Keywords:estimation; independence; sampling PDFBibTeX XMLCite \textit{M. Thorup}, in: 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). 371--380 (2013; Zbl 1293.68107) Full Text: DOI arXiv