Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Better Bounds for Frequency Moments in Random-Order Streams   Estimating frequency moments of data streams is a very well studied problem
and tight bounds are known on the amount of space that is necessary and
sufficient when the stream is adversarially ordered. Recently, motivated by
various practical considerations and applications in learning and statistics,
there has been growing interest into studying streams that are randomly
ordered. In the paper we improve the previous lower bounds on the space
required to estimate the frequency moments of a randomly ordered streams.

2
The categories of this paper are: math
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int