Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Local search for efficient causal effect estimation   Causal effect estimation from observational data is an important but
challenging problem. Causal effect estimation with unobserved variables in data
is even more difficult. The challenges lie in (1) whether the causal effect can
be estimated from observational data (identifiability); (2) accuracy of
estimation (unbiasedness), and (3) fast data-driven algorithm for the
estimation (efficiency). Each of the above problems by its own, is challenging.
There does not exist many data-driven methods for causal effect estimation so
far, and they solve one or two of the above problems, but not all. In this
paper, we present an algorithm that is fast, unbiased and is able to confirm if
a causal effect is identifiable or not under a very practical and commonly seen
problem setting. To achieve high efficiency, we approach the causal effect
estimation problem as a local search for the minimal adjustment variable sets
in data. We have shown that identifiability and unbiased estimation can be both
resolved using data in our problem setting, and we have developed theorems to
support the local search for searching for adjustment variable sets to achieve
unbiased causal effect estimation. We make use of frequent pattern mining
strategy to further speed up the search process. Experiments performed on an
extensive collection of synthetic and real-world datasets demonstrate that the
proposed algorithm outperforms the state-of-the-art causal effect estimation
methods in both accuracy and time-efficiency.

25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
1
The categories of this paper are: cs
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat