Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Locally Differentially Private Heavy Hitter Identification   The notion of Local Differential Privacy (LDP) enables users to answer
sensitive questions while preserving their privacy. The basic LDP frequent
oracle protocol enables the aggregator to estimate the frequency of any value.
But when the domain of input values is large, finding the most frequent values,
also known as the heavy hitters, by estimating the frequencies of all possible
values, is computationally infeasible. In this paper, we propose an LDP
protocol for identifying heavy hitters. In our proposed protocol, which we call
Prefix Extending Method (PEM), users are divided into groups, with each group
reporting a prefix of her value. We analyze how to choose optimal parameters
for the protocol and identify two design principles for designing LDP protocols
with high utility. Experiments on both synthetic and real-world datasets
demonstrate the advantage of our proposed protocol.

17
The categories of this paper are: q-fin
2
The categories of this paper are: math
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex