The Geometry of Causality
- URL: http://arxiv.org/abs/2303.09017v2
- Date: Thu, 27 Jul 2023 20:50:58 GMT
- Title: The Geometry of Causality
- Authors: Stefano Gogioso and Nicola Pinzani
- Abstract summary: We provide a unified framework for the study of causality, non-locality and contextuality.
We define causaltopes, for arbitrary spaces of input histories and arbitrary choices of input contexts.
We introduce a notion of causal separability relative to arbitrary causal constraints.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We provide a unified operational framework for the study of causality,
non-locality and contextuality, in a fully device-independent and
theory-independent setting. We define causaltopes, our chosen portmanteau of
"causal polytopes", for arbitrary spaces of input histories and arbitrary
choices of input contexts. We show that causaltopes are obtained by slicing
simpler polytopes of conditional probability distributions with a set of
causality equations, which we fully characterise. We provide efficient linear
programs to compute the maximal component of an empirical model supported by
any given sub-causaltope, as well as the associated causal fraction.
We introduce a notion of causal separability relative to arbitrary causal
constraints. We provide efficient linear programs to compute the maximal
causally separable component of an empirical model, and hence its causally
separable fraction, as the component jointly supported by certain
sub-causaltopes.
We study causal fractions and causal separability for several novel examples,
including a selection of quantum switches with entangled or contextual control.
In the process, we demonstrate the existence of "causal contextuality", a
phenomenon where causal inseparability is clearly correlated to, or even
directly implied by, non-locality and contextuality.
Related papers
- Effective Bayesian Causal Inference via Structural Marginalisation and Autoregressive Orders [16.682775063684907]
We decompose the structure learning problem into inferring causal order and a parent set for each variable given a causal order.
Our method yields state-of-the-art in structure learning on simulated non-linear additive noise benchmarks with scale-free and Erdos-Renyi graph structures.
arXiv Detail & Related papers (2024-02-22T18:39:24Z) - Nonparametric Partial Disentanglement via Mechanism Sparsity: Sparse
Actions, Interventions and Sparse Temporal Dependencies [58.179981892921056]
This work introduces a novel principle for disentanglement we call mechanism sparsity regularization.
We propose a representation learning method that induces disentanglement by simultaneously learning the latent factors.
We show that the latent factors can be recovered by regularizing the learned causal graph to be sparse.
arXiv Detail & Related papers (2024-01-10T02:38:21Z) - Inducing Causal Structure for Abstractive Text Summarization [76.1000380429553]
We introduce a Structural Causal Model (SCM) to induce the underlying causal structure of the summarization data.
We propose a Causality Inspired Sequence-to-Sequence model (CI-Seq2Seq) to learn the causal representations that can mimic the causal factors.
Experimental results on two widely used text summarization datasets demonstrate the advantages of our approach.
arXiv Detail & Related papers (2023-08-24T16:06:36Z) - Axiomatization of Interventional Probability Distributions [4.02487511510606]
Causal intervention is axiomatized under the rules of do-calculus.
We show that under our axiomatizations, the intervened distributions are Markovian to the defined intervened causal graphs.
We also show that a large class of natural structural causal models satisfy the theory presented here.
arXiv Detail & Related papers (2023-05-08T06:07:42Z) - The Topology of Causality [0.0]
We provide a unified framework for the study of causality, non-locality and contextuality.
Our work has its roots in the sheaf-theoretic framework for contextuality by Abramsky and Brandenburger.
arXiv Detail & Related papers (2023-03-13T14:20:22Z) - Active Bayesian Causal Inference [72.70593653185078]
We propose Active Bayesian Causal Inference (ABCI), a fully-Bayesian active learning framework for integrated causal discovery and reasoning.
ABCI jointly infers a posterior over causal models and queries of interest.
We show that our approach is more data-efficient than several baselines that only focus on learning the full causal graph.
arXiv Detail & Related papers (2022-06-04T22:38:57Z) - The Causal Marginal Polytope for Bounding Treatment Effects [9.196779204457059]
We propose a novel way to identify causal effects without constructing a global causal model.
We enforce compatibility between marginals of a causal model and data, without constructing a global causal model.
We call this collection of locally consistent marginals the causal marginal polytope.
arXiv Detail & Related papers (2022-02-28T15:08:22Z) - Causal Expectation-Maximisation [70.45873402967297]
We show that causal inference is NP-hard even in models characterised by polytree-shaped graphs.
We introduce the causal EM algorithm to reconstruct the uncertainty about the latent variables from data about categorical manifest variables.
We argue that there appears to be an unnoticed limitation to the trending idea that counterfactual bounds can often be computed without knowledge of the structural equations.
arXiv Detail & Related papers (2020-11-04T10:25:13Z) - Correlations constrained by composite measurements [1.539147548025619]
How to understand the set of admissible correlations in nature is one outstanding open problem in the core of the foundations of quantum theory.
We show that demanding that a theory exhibits a composite measurement imposes a hierarchy of constraints on the structure of its sets of states and effects.
In particular, we show that in certain situations this assumption has surprisingly strong consequences, namely, that Tsirelson's bound can be recovered.
arXiv Detail & Related papers (2020-09-10T17:05:19Z) - On the complex behaviour of the density in composite quantum systems [62.997667081978825]
We study how the probability of presence of a particle is distributed between the two parts of a composite fermionic system.
We prove that it is a non-perturbative property and we find out a large/small coupling constant duality.
Inspired by the proof of KAM theorem, we are able to deal with this problem by introducing a cut-off in energies that eliminates these small denominators.
arXiv Detail & Related papers (2020-04-14T21:41:15Z) - A Critical View of the Structural Causal Model [89.43277111586258]
We show that one can identify the cause and the effect without considering their interaction at all.
We propose a new adversarial training method that mimics the disentangled structure of the causal model.
Our multidimensional method outperforms the literature methods on both synthetic and real world datasets.
arXiv Detail & Related papers (2020-02-23T22:52:28Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.