Classifying causal structures: Ascertaining when classical correlations are constrained by inequalities

Type: Article

Publication Date: 2024-04-09

Citations: 2

DOI: https://doi.org/10.1103/physrevresearch.6.023038

Abstract

The classical causal relations between a set of variables, some observed and some latent, can induce both equality constraints (typically conditional independencies) as well as inequality constraints (Instrumental and Bell inequalities being prototypical examples) on their compatible distribution over the observed variables. Enumerating a causal structure's implied inequality constraints is generally far more difficult than enumerating its equalities. Furthermore, only inequality constraints ever admit violation by quantum correlations. For both those reasons, it is important to classify causal scenarios into those which impose inequality constraints versus those which do not. Here we develop methods for detecting such scenarios by appealing to <a:math xmlns:a="http://www.w3.org/1998/Math/MathML"><a:mi>d</a:mi></a:math> separation, <b:math xmlns:b="http://www.w3.org/1998/Math/MathML"><b:mi>e</b:mi></b:math> separation, and incompatible supports. Many (perhaps all?) scenarios with exclusively equality constraints can be detected via a condition articulated by Henson, Lal, and Pusey (HLP). Considering all scenarios with up to four observed variables, which number in the thousands, we are able to resolve all but three causal scenarios, providing evidence that the HLP condition is, in fact, exhaustive. Published by the American Physical Society 2024

Locations

  • Physical Review Research - View - PDF
  • arXiv (Cornell University) - View - PDF
  • White Rose Research Online (University of Leeds) - View - PDF

Similar Works

Action Title Year Authors
+ Classifying Causal Structures: Ascertaining when Classical Correlations are Constrained by Inequalities 2023 Shashaank Khanna
Marina Maciel Ansanelli
Matthew F. Pusey
Elie Wolfe
+ Shapley-PC: Constraint-based Causal Structure Learning with Shapley Values 2023 F. Russo
Francesca Toni
+ PDF Chat Quantum Inflation: A General Approach to Quantum Causal Compatibility 2021 Elie Wolfe
Alejandro Pozas-Kerstjens
Matan Grinberg
Denis Rosset
Antonio Acín
Miguel Navascués
+ PDF Chat Restricted Hidden Cardinality Constraints in Causal Models 2021 Beata Zjawin
Elie Wolfe
Robert W. Spekkens
+ Restricted Hidden Cardinality Constraints in Causal Models 2021 Beata Zjawin
Elie Wolfe
Robert W. Spekkens
+ PDF Chat Recursive Causal Discovery 2024 Ehsan Mokhtarian
Sepehr Elahi
Sina Akbari
Negar Kiyavash
+ PDF Chat Ordering-Based Causal Discovery for Linear and Nonlinear Relations 2024 Zhandong Xu
Yujie Li
Cheng Liu
Ning Gui
+ PDF Chat On Probabilistic and Causal Reasoning with Summation Operators 2024 Duligur Ibeling
Thomas Icard
Milan Mossé
+ PDF Chat Detection of Unobserved Common Causes based on NML Code in Discrete, Mixed, and Continuous Variables 2024 Masatoshi Kobayashi
Kohei Miyagichi
Shin Matsushima
+ PDF Chat Causal Discovery with Fewer Conditional Independence Tests 2024 Kirankumar Shiragur
Jiaqi Zhang
Caroline Uhler
+ PDF Chat The lesson of causal discovery algorithms for quantum correlations: causal explanations of Bell-inequality violations require fine-tuning 2015 Christopher J. Wood
Robert W. Spekkens
+ PDF Chat Normalizing flows for conditional independence testing 2023 Bao Duong
Thin Nguyen
+ Characterization and Learning of Causal Graphs with Small Conditioning Sets 2023 Murat Kocaoğlu
+ PDF Chat Enabling Causal Discovery in Post-Nonlinear Models with Normalizing Flows 2024 Nu Hoang
Bao Duong
Thin Nguyen
+ PDF Chat Enabling Causal Discovery in Post-Nonlinear Models with Normalizing Flows 2024 Nu Hoang
Bao Duong
Thin Nguyen
+ Model testing for causal models 2008 Changsung Kang
+ PDF Chat Efficient Identification of Direct Causal Parents via Invariance and Minimum Error Testing 2024 Minh-Tien Nguyen
Mert R. Sabuncu
+ Scalable Causal Discovery with Score Matching 2023 Francesco Montagna
Nicoletta Noceti
Lorenzo Rosasco
Kun Zhang
Francesco Locatello
+ A Logical Characterization of Constraint-Based Causal Discovery 2012 Tom Claassen
Tom Heskes
+ A Logical Characterization of Constraint-Based Causal Discovery 2012 Tom Claassen
Tom Heskes

Works That Cite This (0)

Action Title Year Authors