Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Differentially Private Convex Optimization with Piecewise Affine
  Objectives   Differential privacy is a recently proposed notion of privacy that provides
strong privacy guarantees without any assumptions on the adversary. The paper
studies the problem of computing a differentially private solution to convex
optimization problems whose objective function is piecewise affine. Such
problem is motivated by applications in which the affine functions that define
the objective function contain sensitive user information. We propose several
privacy preserving mechanisms and provide analysis on the trade-offs between
optimality and the level of privacy for these mechanisms. Numerical experiments
are also presented to evaluate their performance in practice.

30
The categories of this paper are: q-alg
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph