Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Fair and efficient contribution valuation for vertical federated
  learning   Federated learning is a popular technology for training machine learning
models on distributed data sources without sharing data. Vertical federated
learning or feature-based federated learning applies to the cases that
different data sources share the same sample ID space but differ in feature
space. To ensure the data owners' long-term engagement, it is critical to
objectively assess the contribution from each data source and recompense them
accordingly. The Shapley value (SV) is a provably fair contribution valuation
metric originated from cooperative game theory. However, computing the SV
requires extensively retraining the model on each subset of data sources, which
causes prohibitively high communication costs in federated learning. We propose
a contribution valuation metric called vertical federated Shapley value
(VerFedSV) based on SV. We show that VerFedSV not only satisfies many desirable
properties for fairness but is also efficient to compute, and can be adapted to
both synchronous and asynchronous vertical federated learning algorithms. Both
theoretical analysis and extensive experimental results verify the fairness,
efficiency, and adaptability of VerFedSV.

34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas