Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lightweight Techniques for Private Heavy Hitters   This paper presents Poplar, a new system for solving the private
heavy-hitters problem. In this problem, there are many clients and a small set
of data-collection servers. Each client holds a private bitstring. The servers
want to recover the set of all popular strings, without learning anything else
about any client's string. A web-browser vendor, for instance, can use Poplar
to figure out which homepages are popular, without learning any user's
homepage. We also consider the simpler private subset-histogram problem, in
which the servers want to count how many clients hold strings in a particular
set without revealing this set to the clients.
  Poplar uses two data-collection servers and, in a protocol run, each client
send sends only a single message to the servers. Poplar protects client privacy
against arbitrary misbehavior by one of the servers and our approach requires
no public-key cryptography (except for secure channels), nor general-purpose
multiparty computation. Instead, we rely on incremental distributed point
functions, a new cryptographic tool that allows a client to succinctly
secret-share the labels on the nodes of an exponentially large binary tree,
provided that the tree has a single non-zero path. Along the way, we develop
new general tools for providing malicious security in applications of
distributed point functions.

31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con