Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Two Optimal Strategies for Active Learning of Causal Models from
  Interventional Data   From observational data alone, a causal DAG is only identifiable up to Markov
equivalence. Interventional data generally improves identifiability; however,
the gain of an intervention strongly depends on the intervention target, that
is, the intervened variables. We present active learning (that is, optimal
experimental design) strategies calculating optimal interventions for two
different learning goals. The first one is a greedy approach using
single-vertex interventions that maximizes the number of edges that can be
oriented after each intervention. The second one yields in polynomial time a
minimum set of targets of arbitrary size that guarantees full identifiability.
This second approach proves a conjecture of Eberhardt (2008) indicating the
number of unbounded intervention targets which is sufficient and in the worst
case necessary for full identifiability. In a simulation study, we compare our
two active learning approaches to random interventions and an existing
approach, and analyze the influence of estimation errors on the overall
performance of active learning.

32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
2
The categories of this paper are: math
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
6
The categories of this paper are: astro-ph