paper-with-me

홈 › Papers

Semidefinite tests for latent causal structures

2017-01-03 · Aditya Kela, Kai von Prillwitz, Johan Aberg, Rafael Chaves, David Gross

Testing whether a probability distribution is compatible with a given Bayesian network is a fundamental task in the field of causal inference, where Bayesian networks model causal relations. Here we consider the class of causal structures where all correlations between observed quantities are solely due to the influence from latent variables. We show that each model of this type imposes a certain signature on the observable covariance matrix in terms of a particular decomposition into positive semidefinite components. This signature, and thus the underlying hypothetical latent structure, can be tested in a computationally efficient manner via semidefinite programming. This stands in stark contrast with the algebraic geometric tools required if the full observable probability distribution is taken into account. The semidefinite test is compared with tests based on entropic inequalities.

📄 PDF Abstract BibTeX arXiv:1701.00652

Code (0)

등록된 구현이 없습니다.

Tasks

Causal Inference

Similar Papers 제목 키워드 기반

Inferring latent structures via information inequalities

2014-07-08 · R. Chaves, L. Luft, T. O. Maciel, D. Gross 외

One of the goals of probabilistic inference is to decide whether an empirically observed distribution is compatible with a candidate Bayesian network. However, Bayesian networks with hidden variables give rise to highly …

Causal inference via algebraic geometry: feasibility tests for functional causal structures with two binary observed variables

2015-06-12 · Ciarán M. Lee, Robert W. Spekkens

We provide a scheme for inferring causal relations from uncontrolled statistical data based on tools from computational algebraic geometry, in particular, the computation of Groebner bases. We focus on causal structures …

Causal Inference

Nonlinearity, Feedback and Uniform Consistency in Causal Structural Learning

2023-08-15 · Shuyan Wang

The goal of Causal Discovery is to find automated search methods for learning causal structures from observational data. In some cases all variables of the interested causal mechanism are measured, and the task is to pre…

Causal Discovery

From Temporal to Contemporaneous Iterative Causal Discovery in the Presence of Latent Confounders

2023-06-01 · Raanan Y. Rohekar, Shami Nisimov, Yaniv Gurwicz, Gal Novik

We present a constraint-based algorithm for learning causal structures from observational time-series data, in the presence of latent confounders. We assume a discrete-time, stationary structural vector autoregressive pr…

Causal DiscoveryTime Series

Score-Based Causal Discovery of Latent Variable Causal Models

2026-05-19 · Ignavier Ng, Xinshuai Dong, Haoyue Dai, Biwei Huang 외 arxiv

Identifying latent variables and the causal structure involving them is essential across various scientific fields. While many existing works fall under the category of constraint-based methods (with e.g. conditional ind…