Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Differentially Private Distributed Optimization   In distributed optimization and iterative consensus literature, a standard
problem is for $N$ agents to minimize a function $f$ over a subset of Euclidean
space, where the cost function is expressed as a sum $\sum f_i$. In this paper,
we study the private distributed optimization (PDOP) problem with the
additional requirement that the cost function of the individual agents should
remain differentially private. The adversary attempts to infer information
about the private cost functions from the messages that the agents exchange.
Achieving differential privacy requires that any change of an individual's cost
function only results in unsubstantial changes in the statistics of the
messages. We propose a class of iterative algorithms for solving PDOP, which
achieves differential privacy and convergence to the optimal value. Our
analysis reveals the dependence of the achieved accuracy and the privacy levels
on the the parameters of the algorithm. We observe that to achieve
$\epsilon$-differential privacy the accuracy of the algorithm has the order of
$O(\frac{1}{\epsilon^2})$.

2
The categories of this paper are: math
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an