Search papers, labs, and topics across Lattice.
This paper introduces Tensor-based Second-order Causal Discovery (TSCD), an algorithm designed to uncover causal dependencies among variables using tensors derived from covariance matrices of observational and interventional data. TSCD operates under the assumption of a linear structural equation model on a directed acyclic graph (DAG) and is capable of identifying causal order and parameters with a logarithmic dependency on the number of variables, while also being robust to noise. Experimental results demonstrate that TSCD is competitive with existing methods and can efficiently scale to hundreds of variables, highlighting its statistical and computational advantages over higher-order moment approaches.
TSCD reveals causal structures with logarithmic efficiency, outperforming traditional methods even in noisy environments.
Causal discovery seeks to uncover the causal dependencies among variables. For this purpose, we propose an algorithm called Tensor-based Second-order Causal Discovery (TSCD). Its input is a tensor obtained from the covariance matrices of observational and interventional data. Assuming the causal dependencies follow a linear structural equation model on a directed acyclic graph (DAG), TSCD outputs the DAG and the functions on its edges, requiring only that the noise variables are uncorrelated. We also implement a version of the approach for nonlinear models. Our focus on second-order statistics (via the covariance matrices) is motivated by their statistical and computational efficiency relative to higher-order moments, their identifiability relative to first-order statistics, and that they work regardless of whether the variables are Gaussian. We show that TSCD has identifiable causal order and parameters from a number of interventions that is logarithmic in the number of variables. Experiments show that TSCD is robust to noise, competitive with existing methods, and scales to hundreds of variables.
