Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Private Selection from Private Candidates   Differentially Private algorithms often need to select the best amongst many
candidate options. Classical works on this selection problem require that the
candidates' goodness, measured as a real-valued score function, does not change
by much when one person's data changes. In many applications such as
hyperparameter optimization, this stability assumption is much too strong. In
this work, we consider the selection problem under a much weaker stability
assumption on the candidates, namely that the score functions are
differentially private. Under this assumption, we present algorithms that are
near-optimal along the three relevant dimensions: privacy, utility and
computational efficiency.
  Our result can be seen as a generalization of the exponential mechanism and
its existing generalizations. We also develop an online version of our
algorithm, that can be seen as a generalization of the sparse vector technique
to this weaker stability assumption. We show how our results imply better
algorithms for hyperparameter selection in differentially private machine
learning, as well as for adaptive data analysis.

37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga