Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Classification under local differential privacy   We consider the binary classification problem in a setup that preserves the
privacy of the original sample. We provide a privacy mechanism that is locally
differentially private and then construct a classifier based on the private
sample that is universally consistent in Euclidean spaces. Under stronger
assumptions, we establish the minimax rates of convergence of the excess risk
and see that they are slower than in the case when the original sample is
available.

31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ