English
Related papers

Related papers: Classifying Causal Structures: Ascertaining when C…

200 papers

Identifying latent variables and causal structures from observational data is essential to many real-world applications involving biological data, medical data, and unstructured data such as images and languages. However, this task can be…

Machine Learning · Computer Science 2023-11-01 Lingjing Kong , Biwei Huang , Feng Xie , Eric Xing , Yuejie Chi , Kun Zhang

Recovering causal structure in the presence of latent variables is an important but challenging task. While many methods have been proposed to handle it, most of them require strict and/or untestable assumptions on the causal structure. In…

Machine Learning · Computer Science 2025-10-28 Wei Chen , Linjun Peng , Zhiyi Huang , Haoyue Dai , Zhifeng Hao , Ruichu Cai , Kun Zhang

Recent developments in the formalisation of quantum causal structures have made it possible to test and compare hypotheses about causal structure empirically, rather than being a-priori assumptions. Such differences in causal structure may…

Quantum Physics · Physics 2026-05-28 Declan Maguire , Fabio Costa

A fundamental challenge of scientific research is inferring causal relations based on observed data. One commonly used approach involves utilizing structural causal models that postulate noisy functional relations among interacting…

Methodology · Statistics 2024-08-13 David Strieder , Mathias Drton

Bell inequalities, understood as constraints between classical conditional probabilities, can be derived from a set of assumptions representing a common causal explanation of classical correlations. A similar derivation, however, is not…

Quantum Physics · Physics 2012-04-26 Gábor Hofer-Szabó , Péter Vecsernyés

Bayesian networks provide a powerful tool for reasoning about probabilistic causation, used in many areas of science. They are, however, intrinsically classical. In particular, Bayesian networks naturally yield the Bell inequalities.…

Quantum Physics · Physics 2014-12-03 Joe Henson , Raymond Lal , Matthew F. Pusey

Reichenbach's principle states that in a causal structure, correlations of classical information can stem from a common cause in the common past or a direct influence from one of the events in correlation to the other. The difficulty of…

Quantum Physics · Physics 2018-06-19 Ämin Baumeler , Julien Degorre , Stefan Wolf

The correlations that can be observed between a set of variables depend on the causal structure underpinning them. Causal structures can be modeled using directed acyclic graphs, where nodes represent variables and edges denote functional…

Quantum Physics · Physics 2015-01-08 Rafael Chaves , Christian Majenz , David Gross

Classical chaos is marked by an extreme sensitivity to initial conditions, where infinitesimally close trajectories separate exponentially over time. In quantum mechanics, however, unitary evolution and the uncertainty principle preclude…

Quantum Physics · Physics 2025-03-19 Sanchit Srivastava , Shohini Ghose

Much of scientific data is collected as randomized experiments intervening on some and observing other variables of interest. Quite often, a given phenomenon is investigated in several studies, and different sets of variables are involved…

Methodology · Statistics 2012-10-19 Antti Hyttinen , Frederick Eberhardt , Patrik O. Hoyer

We investigate the problem of inferring the causal predictors of a response $Y$ from a set of $d$ explanatory variables $(X^1,\dots,X^d)$. Classical ordinary least squares regression includes all predictors that reduce the variance of $Y$.…

Statistics Theory · Mathematics 2018-05-29 Niklas Pfister , Peter Bühlmann , Jonas Peters

Understanding temporal and causal relations between events is a fundamental natural language understanding task. Because a cause must be before its effect in time, temporal and causal relations are closely related and one relation even…

Computation and Language · Computer Science 2019-06-13 Qiang Ning , Zhili Feng , Hao Wu , Dan Roth

The problem of causal inference is to determine if a given probability distribution on observed variables is compatible with some causal structure. The difficult case is when the causal structure includes latent variables. We here introduce…

Quantum Physics · Physics 2019-07-24 Elie Wolfe , Robert W. Spekkens , Tobias Fritz

Contextuality and entanglement are valuable resources for quantum computing and quantum information. Bell inequalities are used to certify entanglement; thus, it is important to understand why and how they are violated. Quantum mechanics…

Quantum Physics · Physics 2021-08-30 Marian Kupczynski

Contextuality is a feature of quantum correlations. It is crucial from a foundational perspective as a nonclassical phenomenon, and from an applied perspective as a resource for quantum advantage. It is commonly defined in terms of hidden…

Contextuality and nonlocality are non-classical properties exhibited by quantum statistics whose implications profoundly impact both foundations and applications of quantum theory. In this paper we provide some insights into logical…

Quantum Physics · Physics 2021-08-11 Leonardo Santos , Barbara Amaral

In causal models, a given mechanism is assumed to be invariant to changes of other mechanisms. While this principle has been utilized for inference in settings where the causal variables are observed, theoretical insights when the variables…

Machine Learning · Statistics 2023-12-07 Simon Bing , Jonas Wahl , Urmi Ninad , Jakob Runge

Bell's Theorem shows that quantum mechanical correlations can violate the constraints that the causal structure of certain experiments impose on any classical explanation. It is thus natural to ask to which degree the causal assumptions --…

Quantum Physics · Physics 2015-04-16 Rafael Chaves , Richard Kueng , Jonatan Bohr Brask , David Gross

Inferring causal models from observed correlations is a challenging task, crucial to many areas of science. In order to alleviate the computational effort when sifting through possible causal explanations for some given observations, it is…

We show that there is a general, informative and reliable procedure for discovering causal relations when, for all the investigator knows, both latent variables and selection bias may be at work. Given information about conditional…

Artificial Intelligence · Computer Science 2013-02-21 Peter L. Spirtes , Christopher Meek , Thomas S. Richardson