Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Private Optimization Without Constraint Violations   We study the problem of differentially private optimization with linear
constraints when the right-hand-side of the constraints depends on private
data. This type of problem appears in many applications, especially resource
allocation. Previous research provided solutions that retained privacy but
sometimes violated the constraints. In many settings, however, the constraints
cannot be violated under any circumstances. To address this hard requirement,
we present an algorithm that releases a nearly-optimal solution satisfying the
constraints with probability 1. We also prove a lower bound demonstrating that
the difference between the objective value of our algorithm's solution and the
optimal solution is tight up to logarithmic factors among all differentially
private algorithms. We conclude with experiments demonstrating that our
algorithm can achieve nearly optimal performance while preserving privacy.

8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph