Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Utility Analysis and Enhancement of LDP Mechanisms in High-Dimensional
  Space   Local differential privacy (LDP), which perturbs the data of each user
locally and only sends the noisy version of her information to the aggregator,
is a popular privacy-preserving data collection mechanism. In LDP, the data
collector could obtain accurate statistics without access to original data,
thus guaranteeing privacy. However, a primary drawback of LDP is its
disappointing utility in high-dimensional space. Although various LDP schemes
have been proposed to reduce perturbation, they share the same and naive
aggregation mechanism at the side of the collector. In this paper, we first
bring forward an analytical framework to generally measure the utilities of LDP
mechanisms in high-dimensional space, which can benchmark existing and future
LDP mechanisms without conducting any experiment. Based on this, the framework
further reveals that the naive aggregation is sub-optimal in high-dimensional
space, and there is much room for improvement. Motivated by this, we present a
re-calibration protocol HDR4ME for high-dimensional mean estimation, which
improves the utilities of existing LDP mechanisms without making any change to
them. Both theoretical analysis and extensive experiments confirm the
generality and effectiveness of our framework and protocol.

28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int