Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Learning Abduction under Partial Observability   Juba recently proposed a formulation of learning abductive reasoning from
examples, in which both the relative plausibility of various explanations, as
well as which explanations are valid, are learned directly from data. The main
shortcoming of this formulation of the task is that it assumes access to
full-information (i.e., fully specified) examples; relatedly, it offers no role
for declarative background knowledge, as such knowledge is rendered redundant
in the abduction task by complete information. In this work, we extend the
formulation to utilize such partially specified examples, along with
declarative background knowledge about the missing data. We show that it is
possible to use implicitly learned rules together with the explicitly given
declarative knowledge to support hypotheses in the course of abduction. We
observe that when a small explanation exists, it is possible to obtain a
much-improved guarantee in the challenging exception-tolerant setting. Such
small, human-understandable explanations are of particular interest for
potential applications of the task.

16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph