Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Gradient Perturbation is Underrated for Differentially Private Convex
  Optimization   Gradient perturbation, widely used for differentially private optimization,
injects noise at every iterative update to guarantee differential privacy.
Previous work first determines the noise level that can satisfy the privacy
requirement and then analyzes the utility of noisy gradient updates as in the
non-private case. In contrast, we explore how privacy noise affects
optimization property. We show that for differentially private convex
optimization, the utility guarantee of differentially private (stochastic)
gradient descent is determined by an \emph{expected curvature} rather than the
minimum curvature. The \emph{expected curvature}, which represents the average
curvature over the optimization path, is usually much larger than the minimum
curvature. By using the \emph{expected curvature}, we show that gradient
perturbation can achieve a significantly improved utility guarantee that can
theoretically justify the advantage of gradient perturbation over other
perturbation methods. Finally, our extensive experiments suggest that gradient
perturbation with the advanced composition method indeed outperforms other
perturbation approaches by a large margin, matching our theoretical findings.

32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat