Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Online Auction-Based Incentive Mechanism Design for Horizontal Federated
  Learning with Budget Constraint   Federated learning makes it possible for all parties with data isolation to
train the model collaboratively and efficiently while satisfying privacy
protection. To obtain a high-quality model, an incentive mechanism is necessary
to motivate more high-quality workers with data and computing power. The
existing incentive mechanisms are applied in offline scenarios, where the task
publisher collects all bids and selects workers before the task. However, it is
practical that different workers arrive online in different orders before or
during the task. Therefore, we propose a reverse auction-based online incentive
mechanism for horizontal federated learning with budget constraint. Workers
submit bids when they arrive online. The task publisher with a limited budget
leverages the information of the arrived workers to decide on whether to select
the new worker. Theoretical analysis proves that our mechanism satisfies budget
feasibility, computational efficiency, individual rationality, consumer
sovereignty, time truthfulness, and cost truthfulness with a sufficient budget.
The experimental results show that our online mechanism is efficient and can
obtain high-quality models.

10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th