Standard
Bottom-k and priority sampling, set similarity and subset sums with minimal independence. / Thorup, Mikkel.
STOC '13: Proceedings of the 45th Annual ACM Symposium on Symposium on Theory of Computing. Association for Computing Machinery, 2013. p. 371-380.
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Harvard
Thorup, M 2013,
Bottom-k and priority sampling, set similarity and subset sums with minimal independence. in
STOC '13: Proceedings of the 45th Annual ACM Symposium on Symposium on Theory of Computing. Association for Computing Machinery, pp. 371-380, Annual ACM Symposium on Theory of Computing, Palo Alto, CA, United States,
01/06/2013.
https://doi.org/10.1145/2488608.2488655
APA
Thorup, M. (2013).
Bottom-k and priority sampling, set similarity and subset sums with minimal independence. In
STOC '13: Proceedings of the 45th Annual ACM Symposium on Symposium on Theory of Computing (pp. 371-380). Association for Computing Machinery.
https://doi.org/10.1145/2488608.2488655
Vancouver
Thorup M.
Bottom-k and priority sampling, set similarity and subset sums with minimal independence. In STOC '13: Proceedings of the 45th Annual ACM Symposium on Symposium on Theory of Computing. Association for Computing Machinery. 2013. p. 371-380
https://doi.org/10.1145/2488608.2488655
Author
Thorup, Mikkel. / Bottom-k and priority sampling, set similarity and subset sums with minimal independence. STOC '13: Proceedings of the 45th Annual ACM Symposium on Symposium on Theory of Computing. Association for Computing Machinery, 2013. pp. 371-380
Bibtex
@inproceedings{0ee435f84cc34b6b930138d296c57de3,
title = "Bottom-k and priority sampling, set similarity and subset sums with minimal independence",
keywords = "estimation, independence, sampling",
author = "Mikkel Thorup",
year = "2013",
doi = "10.1145/2488608.2488655",
language = "English",
isbn = "978-1-4503-2029-0",
pages = "371--380",
booktitle = "STOC '13",
publisher = "Association for Computing Machinery",
note = "null ; Conference date: 01-06-2013 Through 04-06-2013",
}
RIS
TY - GEN
T1 - Bottom-k and priority sampling, set similarity and subset sums with minimal independence
AU - Thorup, Mikkel
N1 - Conference code: 45
PY - 2013
Y1 - 2013
KW - estimation, independence, sampling
U2 - 10.1145/2488608.2488655
DO - 10.1145/2488608.2488655
M3 - Article in proceedings
SN - 978-1-4503-2029-0
SP - 371
EP - 380
BT - STOC '13
PB - Association for Computing Machinery
Y2 - 1 June 2013 through 4 June 2013
ER -