Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Practical Algorithms for Entropy Estimation and the Improved Sample
  Complexity of Compressed Counting   Estimating the p-th frequency moment of data stream is a very heavily studied
problem. The problem is actually trivial when p = 1, assuming the strict
Turnstile model. The sample complexity of our proposed algorithm is essentially
O(1) near p=1. This is a very large improvement over the previously believed
O(1/eps^2) bound. The proposed algorithm makes the long-standing problem of
entropy estimation an easy task, as verified by the experiments included in the
appendix.

25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an