On the physics of nested Markov models: a generalized probabilistic theory perspective

• URL: http://arxiv.org/abs/2411.11614v1
• Date: Mon, 18 Nov 2024 14:40:58 GMT
• Title: On the physics of nested Markov models: a generalized probabilistic theory perspective
• Authors: Xingjian Zhang, Yuhao Wang,
• Abstract summary: We inspect the nested Markov model through the lens of generalized probabilistic theory. We show that all the equality constraints defining the nested Markov model hold valid theory-independently. We establish a new causal model that defines valid distributions as projected from a high-dimensional Bell-type causal structure.
• Score: 5.4647257994524
• License:
• Abstract: Determining potential probability distributions with a given causal graph is vital for causality studies. To bypass the difficulty in characterizing latent variables in a Bayesian network, the nested Markov model provides an elegant algebraic approach by listing exactly all the equality constraints on the observed variables. However, this algebraically motivated causal model comprises distributions outside Bayesian networks, and its physical interpretation remains vague. In this work, we inspect the nested Markov model through the lens of generalized probabilistic theory, an axiomatic framework to describe general physical theories. We prove that all the equality constraints defining the nested Markov model hold valid theory-independently. Yet, we show this model generally contains distributions not implementable even within such relaxed physical theories subjected to merely the relativity principles and mild probabilistic rules. To interpret the origin of such a gap, we establish a new causal model that defines valid distributions as projected from a high-dimensional Bell-type causal structure. The new model unveils inequality constraints induced by relativity principles, or equivalently high-dimensional conditional independences, which are absent in the nested Markov model. Nevertheless, we also notice that the restrictions on states and measurements introduced by the generalized probabilistic theory framework can pose additional inequality constraints beyond the new causal model. As a by-product, we discover a new causal structure exhibiting strict gaps between the distribution sets of a Bayesian network, generalized probabilistic theories, and the nested Markov model. We anticipate our results will enlighten further explorations on the unification of algebraic and physical perspectives of causality.

Related papers

• Learning Discrete Concepts in Latent Hierarchical Models [73.01229236386148]
  Learning concepts from natural high-dimensional data holds potential in building human-aligned and interpretable machine learning models. We formalize concepts as discrete latent causal variables that are related via a hierarchical causal model. We substantiate our theoretical claims with synthetic data experiments.
  arXiv  Detail & Related papers  (2024-06-01T18:01:03Z)
• Identifiable Latent Neural Causal Models [82.14087963690561]
  Causal representation learning seeks to uncover latent, high-level causal representations from low-level observed data. We determine the types of distribution shifts that do contribute to the identifiability of causal representations. We translate our findings into a practical algorithm, allowing for the acquisition of reliable latent causal representations.
  arXiv  Detail & Related papers  (2024-03-23T04:13:55Z)
• Derivation of Standard Quantum Theory via State Discrimination [53.64687146666141]
  General Probabilistic Theories (GPTs) is a new information theoretical approach to single out standard quantum theory. We focus on the bound of the performance for an information task called state discrimination in general models. We characterize standard quantum theory out of general models in GPTs by the bound of the performance for state discrimination.
  arXiv  Detail & Related papers  (2023-07-21T00:02:11Z)
• 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)
• String Diagrams with Factorized Densities [0.0]
  Both probabilistic programs and causal models define a joint probability density over a set of random variables. This work builds on work on Markov categories of probabilistic mappings to define a category whose morphisms combine a joint density, factorized over each sample space, with a deterministic mapping from samples to return values.
  arXiv  Detail & Related papers  (2023-05-04T02:30:44Z)
• Simplicial quantum contextuality [0.0]
  We introduce a new framework for contextuality based on simplicial sets, models of topological spaces that play a prominent role in homotopy theory. Our approach extends measurement scenarios to consist of spaces (rather than sets) of measurements and outcomes. We present a topologically inspired new proof of Fine's theorem for characterizing noncontextuality in Bell scenarios.
  arXiv  Detail & Related papers  (2022-04-13T22:03:28Z)
• 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)
• Generalization Properties of Optimal Transport GANs with Latent Distribution Learning [52.25145141639159]
  We study how the interplay between the latent distribution and the complexity of the pushforward map affects performance. Motivated by our analysis, we advocate learning the latent distribution as well as the pushforward map within the GAN paradigm.
  arXiv  Detail & Related papers  (2020-07-29T07:31:33Z)
• Conditional independences and causal relations implied by sets of equations [1.847740135967371]
  We make use of Simon's causal ordering algorithm to construct a causal ordering graph. We prove that it expresses the effects of perfect interventions on the equations under certain unique solvability assumptions. We discuss how this approach reveals and addresses some of the limitations of existing causal modelling frameworks.
  arXiv  Detail & Related papers  (2020-07-14T17:00:28Z)
• Contextuality scenarios arising from networks of stochastic processes [68.8204255655161]
  An empirical model is said contextual if its distributions cannot be obtained marginalizing a joint distribution over X. We present a different and classical source of contextual empirical models: the interaction among many processes. The statistical behavior of the network in the long run makes the empirical model generically contextual and even strongly contextual.
  arXiv  Detail & Related papers  (2020-06-22T16:57:52Z)
• A structure theorem for generalized-noncontextual ontological models [0.0]
  We use a process-theoretic framework to prove that every generalized-noncontextual ontological model of a tomographically local operational theory has a surprisingly rigid and simple mathematical structure. We extend known results concerning the equivalence of different notions of classicality from prepare-measure scenarios to arbitrary compositional scenarios.
  arXiv  Detail & Related papers  (2020-05-14T17:28:19Z)

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.