Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Causal network discovery by iterative conditioning: comparison of
  algorithms   Estimating causal interactions in complex dynamical systems is an important
problem encountered in many fields of current science. While a theoretical
solution for detecting the causal interactions has been previously formulated
in the framework of prediction improvement, it generally requires the
computation of high-dimensional information functionals -- a situation invoking
the curse of dimensionality with increasing network size. Recently, several
methods have been proposed to alleviate this problem, based on iterative
procedures for assessment of conditional (in)dependences. In the current work,
we bring a comparison of several such prominent approaches. This is done both
by theoretical comparison of the algorithms using a formulation in a common
framework, and by numerical simulations including realistic complex coupling
patterns. The theoretical analysis highlights the key similarities and
differences between the algorithms, hinting on their comparative strengths and
weaknesses. The method assumptions and specific properties such as false
positive control and order dependence are discussed. Numerical simulations
suggest that while the accuracy of most of the algorithms is almost
indistinguishable, there are substantial differences in their computational
demands, ranging theoretically from polynomial to exponential complexity, and
leading to substantial differences in computation time in realistic scenarios
depending on the density and size of networks. Based on analysis of the
algorithms and numerical simulations, we propose a hybrid approach providing
competitive accuracy with improved computational efficiency.

11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int