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

Abstract

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 containing just two observed variables, each of which is binary. We consider the consequences of imposing different restrictions on the number and cardinality of latent variables and of assuming different functional dependences of the observed variables on the latent ones (in particular, the noise need not be additive). We provide an inductive scheme for classifying functional causal structures into distinct observational equivalence classes. For each observational equivalence class, we provide a procedure for deriving constraints on the joint distribution that are necessary and sufficient conditions for it to arise from a model in that class. We also demonstrate how this sort of approach provides a means of determining which causal parameters are identifiable and how to solve for these. Prospects for expanding the scope of our scheme, in particular to the problem of quantum causal inference, are also discussed.

Accepted for publication in Journal of Causal Inference. Revised and updated in response to referee feedback. 16+5 pages, 26+2 figures. Comments welcome

References in corpus (15)

• Beyond Bell's Theorem: Correlation Scenarios
• Information-Theoretic Implications of Quantum Causal Structures
• Nonlocal correlations in the star-network configuration
• Theory-independent limits on correlations from generalised Bayesian networks
• Inferring causal structure: a quantum advantage
• Polynomial Bell inequalities
• Nonlinear Bell inequalities tailored for quantum networks
• A unifying framework for relaxations of the causal assumptions in Bell's theorem
• Graphical Models and Exponential Families
• Quantifier Elimination for Statistical Problems
• On the Testable Implications of Causal Models with Hidden Variables
• Identifying Causal Effects with Computer Algebra
• A Sequence of Relaxations Constraining Hidden Variable Models
• Polynomial Constraints in Causal Bayesian Networks
• Inequality Constraints in Causal Models with Hidden Variables

Cited by in corpus (27)

• Contextual advantage for state discrimination
• The Inflation Technique for Causal Inference with Latent Variables
• Computationally Efficient Nonlinear Bell Inequalities for General Quantum Networks
• Experimental demonstration of non-bilocal quantum correlations
• Constraints on nonlocality in networks from no-signaling and independence
• Semidefinite tests for quantum network topologies
• Towards device-independent information processing on general quantum networks
• Deriving robust noncontextuality inequalities from algebraic proofs of the Kochen-Specker theorem: the Peres-Mermin square
• Analysing causal structures with entropy
• Non-Shannon inequalities in the entropy vector approach to causal structures
• Semidefinite tests for latent causal structures
• Probing the Non-Classicality of Temporal Correlations
• Inflation: a Python library for classical and quantum causal compatibility
• Quantum Causal Models
• Non-signaling Causal Hierarchy of General Multisource Networks
• A convergent inflation hierarchy for quantum causal structures
• The future of secure communications: device independence in quantum key distribution
• Witnessing Non-Classicality in a Simple Causal Structure with Three Observable Variables
• SymDPoly: symmetry-adapted moment relaxations for noncommutative polynomial optimization
• Device-independent certification of non-classical joint measurements via causal models
• Self-testing tilted strategies for maximal loophole-free nonlocality
• Quantum Causal Structure and Quantum Thermodynamics
• A Combinatorial Solution to Causal Compatibility
• Leveraging directed causal discovery to detect latent common causes
• Explaining quantum correlations through evolution of causal models
• Reality, Causality, and Quantum Theory
• Experimental genuine quantum nonlocality in the triangle network