Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Outcome Indistinguishability   Prediction algorithms assign numbers to individuals that are popularly
understood as individual "probabilities" -- what is the probability of 5-year
survival after cancer diagnosis? -- and which increasingly form the basis for
life-altering decisions. Drawing on an understanding of computational
indistinguishability developed in complexity theory and cryptography, we
introduce Outcome Indistinguishability. Predictors that are Outcome
Indistinguishable yield a generative model for outcomes that cannot be
efficiently refuted on the basis of the real-life observations produced by
Nature. We investigate a hierarchy of Outcome Indistinguishability definitions,
whose stringency increases with the degree to which distinguishers may access
the predictor in question. Our findings reveal that Outcome
Indistinguishability behaves qualitatively differently than previously studied
notions of indistinguishability. First, we provide constructions at all levels
of the hierarchy. Then, leveraging recently-developed machinery for proving
average-case fine-grained hardness, we obtain lower bounds on the complexity of
the more stringent forms of Outcome Indistinguishability. This hardness result
provides the first scientific grounds for the political argument that, when
inspecting algorithmic risk prediction instruments, auditors should be granted
oracle access to the algorithm, not simply historical predictions.

20
The categories of this paper are: acc-phys
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
25
The categories of this paper are: patt-sol