Variance-optimal sampling-based estimation of subset sums

kth th th th The present invention relates to a method of obtaining a generic sample of an input stream. The method is designated as VAROPT. The method comprises receiving an input stream of items arriving one at a time, and maintaining a sample S of items i. The sample S has a capacity for at most...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Duffield, Nicholas, Lund, Carsten, Thorup, Mikkel, Cohen, Edith, Kaplan, Haim
Format:	Patent
Sprache:	eng
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!