Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Weighted Random Sampling over Data Streams   In this work, we present a comprehensive treatment of weighted random
sampling (WRS) over data streams. More precisely, we examine two natural
interpretations of the item weights, describe an existing algorithm for each
case ([2, 4]), discuss sampling with and without replacement and show
adaptations of the algorithms for several WRS problems and evolving data
streams.

25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
16
The categories of this paper are: stat