Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Privacy for the Protected (Only)   Motivated by tensions between data privacy for individual citizens, and
societal priorities such as counterterrorism and the containment of infectious
disease, we introduce a computational model that distinguishes between parties
for whom privacy is explicitly protected, and those for whom it is not (the
targeted subpopulation). The goal is the development of algorithms that can
effectively identify and take action upon members of the targeted subpopulation
in a way that minimally compromises the privacy of the protected, while
simultaneously limiting the expense of distinguishing members of the two groups
via costly mechanisms such as surveillance, background checks, or medical
testing. Within this framework, we provide provably privacy-preserving
algorithms for targeted search in social networks. These algorithms are natural
variants of common graph search methods, and ensure privacy for the protected
by the careful injection of noise in the prioritization of potential targets.
We validate the utility of our algorithms with extensive computational
experiments on two large-scale social network datasets.

21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
2
The categories of this paper are: math
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th