Causal query in observational data with hidden variables
  This paper discusses the problem of causal query in observational data with
hidden variables, with the aim of seeking the change of an outcome when
"manipulating" a variable while given a set of plausible confounding variables
which affect the manipulated variable and the outcome. Such an "experiment on
data" to estimate the causal effect of the manipulated variable is useful for
validating an experiment design using historical data or for exploring
confounders when studying a new relationship. However, existing data-driven
methods for causal effect estimation face some major challenges, including poor
scalability with high dimensional data, low estimation accuracy due to
heuristics used by the global causal structure learning algorithms, and the
assumption of causal sufficiency when hidden variables are inevitable in data.
In this paper, we develop a theorem for using local search to find a superset
of the adjustment (or confounding) variables for causal effect estimation from
observational data under a realistic pretreatment assumption. The theorem
ensures that the unbiased estimate of causal effect is included in the set of
causal effects estimated by the superset of adjustment variables. Based on the
developed theorem, we propose a data-driven algorithm for causal query.
Experiments show that the proposed algorithm is faster and produces better
causal effect estimation than an existing data-driven causal effect estimation
method with hidden variables. The causal effects estimated by the proposed
algorithm are as accurate as those by the state-of-the-art methods using domain
knowledge.
