Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Constraint-based Causal Discovery from Multiple Interventions over
  Overlapping Variable Sets   Scientific practice typically involves repeatedly studying a system, each
time trying to unravel a different perspective. In each study, the scientist
may take measurements under different experimental conditions (interventions,
manipulations, perturbations) and measure different sets of quantities
(variables). The result is a collection of heterogeneous data sets coming from
different data distributions. In this work, we present algorithm COmbINE, which
accepts a collection of data sets over overlapping variable sets under
different experimental conditions; COmbINE then outputs a summary of all causal
models indicating the invariant and variant structural characteristics of all
models that simultaneously fit all of the input data sets. COmbINE converts
estimated dependencies and independencies in the data into path constraints on
the data-generating causal model and encodes them as a SAT instance. The
algorithm is sound and complete in the sample limit. To account for conflicting
constraints arising from statistical errors, we introduce a general method for
sorting constraints in order of confidence, computed as a function of their
corresponding p-values. In our empirical evaluation, COmbINE outperforms in
terms of efficiency the only pre-existing similar algorithm; the latter
additionally admits feedback cycles, but does not admit conflicting constraints
which hinders the applicability on real data. As a proof-of-concept, COmbINE is
employed to co-analyze 4 real, mass-cytometry data sets measuring
phosphorylated protein concentrations of overlapping protein sets under 3
different interventions.

35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex