Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: When Homomorphic Cryptosystem Meets Differential Privacy: Training
  Machine Learning Classifier with Privacy Protection   Machine learning (ML) classifiers are invaluable building blocks that have
been used in many fields. High quality training dataset collected from multiple
data providers is essential to train accurate classifiers. However, it raises
concern about data privacy due to potential leakage of sensitive information in
training dataset. Existing studies have proposed many solutions to
privacy-preserving training of ML classifiers, but it remains a challenging
task to strike a balance among accuracy, computational efficiency, and
security. In this paper, we propose Heda, an efficient privacypreserving scheme
for training ML classifiers. By combining homomorphic cryptosystem (HC) with
differential privacy (DP), Heda obtains the tradeoffs between efficiency and
accuracy, and enables flexible switch among different tradeoffs by parameter
tuning. In order to make such combination efficient and feasible, we present
novel designs based on both HC and DP: A library of building blocks based on
partially HC are proposed to construct complex training algorithms without
introducing a trusted thirdparty or computational relaxation; A set of
theoretical methods are proposed to determine appropriate privacy budget and to
reduce sensitivity. Security analysis demonstrates that our solution can
construct complex ML training algorithm securely. Extensive experimental
results show the effectiveness and efficiency of the proposed scheme.

11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol