paper-with-me

홈 › Papers

Causal Structure Learning: a Combinatorial Perspective

2022-06-02 · Chandler Squires, Caroline Uhler

In this review, we discuss approaches for learning causal structure from data, also called causal discovery. In particular, we focus on approaches for learning directed acyclic graphs (DAGs) and various generalizations which allow for some variables to be unobserved in the available data. We devote special attention to two fundamental combinatorial aspects of causal structure learning. First, we discuss the structure of the search space over causal graphs. Second, we discuss the structure of equivalence classes over causal graphs, i.e., sets of graphs which represent what can be learned from observational data alone, and how these equivalence classes can be refined by adding interventional data.

📄 PDF Abstract BibTeX arXiv:2206.01152

Code (0)

등록된 구현이 없습니다.

Tasks

Causal Discovery

Similar Papers 제목 키워드 기반

Combinatorial Causal Bandits without Graph Skeleton

2023-01-31 · Shi Feng, Nuoya Xiong, Wei Chen

In combinatorial causal bandits (CCB), the learning agent chooses a subset of variables in each round to intervene and collects feedback from the observed variables to minimize expected regret or sample complexity. Previ…

Piecewise-Stationary Combinatorial Semi-Bandit with Causally Related Rewards

2023-07-26 · Behzad Nourani-Koliji, Steven Bilaj, Amir Rezaei Balef, Setareh Maghsudi

We study the piecewise stationary combinatorial semi-bandit problem with causally related rewards. In our nonstationary environment, variations in the base arms' distributions, causal relationships between rewards, or bo…

Decision Making

Causal network learning with non-invertible functional relationships

2020-04-20 · Bingling Wang, Qing Zhou

Discovery of causal relationships from observational data is an important problem in many areas. Several recent results have established the identifiability of causal DAGs with non-Gaussian and/or nonlinear structural eq…

An Extension Of Combinatorial Contextuality For Cognitive Protocols

2022-02-15 · Abdul Karim Obeid, Peter Bruza, Catarina Moreira, Axel Bruns 외

This article extends the combinatorial approach to support the determination of contextuality amidst causal influences. Contextuality is an active field of study in Quantum Cognition, in systems relating to mental phenom…

Management

Causality Learning With Wasserstein Generative Adversarial Networks

2022-06-03 · Hristo Petkov, Colin Hanley, Feng Dong

Conventional methods for causal structure learning from data face significant challenges due to combinatorial search space. Recently, the problem has been formulated into a continuous optimization framework with an acycl…