Efficient stream sampling for variance-optimal estimation of subset sums

Research output: Contribution to journalJournal articleResearchpeer-review

Standard

Efficient stream sampling for variance-optimal estimation of subset sums. / Cohen, Edith; Duffield, Nick; Kaplan, Haim; Lund, Carsten; Thorup, Mikkel.

In: S I A M Journal on Computing, Vol. 40, No. 5, 2011, p. 1402-1431.

Research output: Contribution to journalJournal articleResearchpeer-review

Harvard

Cohen, E, Duffield, N, Kaplan, H, Lund, C & Thorup, M 2011, 'Efficient stream sampling for variance-optimal estimation of subset sums', S I A M Journal on Computing, vol. 40, no. 5, pp. 1402-1431. https://doi.org/10.1137/10079817X

APA

Cohen, E., Duffield, N., Kaplan, H., Lund, C., & Thorup, M. (2011). Efficient stream sampling for variance-optimal estimation of subset sums. S I A M Journal on Computing, 40(5), 1402-1431. https://doi.org/10.1137/10079817X

Vancouver

Cohen E, Duffield N, Kaplan H, Lund C, Thorup M. Efficient stream sampling for variance-optimal estimation of subset sums. S I A M Journal on Computing. 2011;40(5):1402-1431. https://doi.org/10.1137/10079817X

Author

Cohen, Edith ; Duffield, Nick ; Kaplan, Haim ; Lund, Carsten ; Thorup, Mikkel. / Efficient stream sampling for variance-optimal estimation of subset sums. In: S I A M Journal on Computing. 2011 ; Vol. 40, No. 5. pp. 1402-1431.

Bibtex

@article{b4e01f762ccb420fa703dc9ce2ce9e4d,
title = "Efficient stream sampling for variance-optimal estimation of subset sums",
author = "Edith Cohen and Nick Duffield and Haim Kaplan and Carsten Lund and Mikkel Thorup",
year = "2011",
doi = "10.1137/10079817X",
language = "English",
volume = "40",
pages = "1402--1431",
journal = "SIAM Journal on Computing",
issn = "0097-5397",
publisher = "Society for Industrial and Applied Mathematics",
number = "5",

}

RIS

TY - JOUR

T1 - Efficient stream sampling for variance-optimal estimation of subset sums

AU - Cohen, Edith

AU - Duffield, Nick

AU - Kaplan, Haim

AU - Lund, Carsten

AU - Thorup, Mikkel

PY - 2011

Y1 - 2011

U2 - 10.1137/10079817X

DO - 10.1137/10079817X

M3 - Journal article

VL - 40

SP - 1402

EP - 1431

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

SN - 0097-5397

IS - 5

ER -

ID: 45529120