English
Related papers

Related papers: Patterns of conjunctive forks

200 papers

A structural causal model is made of endogenous (manifest) and exogenous (latent) variables. We show that endogenous observations induce linear constraints on the probabilities of the exogenous variables. This allows to exactly map a causal…

Artificial Intelligence · Computer Science 2020-08-04 Marco Zaffalon , Alessandro Antonucci , Rafael Cabañas

This paper presents a framework for abstracting uncertain or non-polynomial components of dynamical systems using polynomial constraints. This enables the application of polynomial-based analysis tools, such as sum-of-squares programming,…

Systems and Control · Electrical Eng. & Systems 2026-04-02 Neelay Junnarkar , Peter Seiler , Murat Arcak

Confounding seriously impairs our ability to learn about causal relations from observational data. Confounding can be defined as a statistical association between two variables due to inputs from a common source (the confounder). For…

Methodology · Statistics 2018-05-17 Anders Ledberg

Many statistical applications require the quantification of joint dependence among more than two random vectors. In this work, we generalize the notion of distance covariance to quantify joint dependence among d >= 2 random vectors. We…

Methodology · Statistics 2018-06-18 Shubhadeep Chakraborty , Xianyang Zhang

Probabilistic sentential decision diagrams are logic circuits where the inputs of disjunctive gates are annotated by probability values. They allow for a compact representation of joint probability mass functions defined over sets of…

Artificial Intelligence · Computer Science 2020-08-20 Lilith Mattei , Alessandro Antonucci , Denis Deratani Mauá , Alessandro Facchini , Julissa Villanueva Llerena

Building on the theory of causal discovery from observational data, we study interactions between multiple (sets of) random variables in a linear structural equation model with non-Gaussian error terms. We give a correspondence between…

Statistics Theory · Mathematics 2020-07-21 Elina Robeva , Jean-Baptiste Seby

A Random Graph is a random object which take its values in the space of graphs. We take advantage of the expressibility of graphs in order to model the uncertainty about the existence of causal relationships within a given set of variables.…

Artificial Intelligence · Computer Science 2026-04-30 Mauricio Gonzalez-Soto , Ivan R. Feliciano-Avelino , L. Enrique Sucar , Hugo J. Escalante Balderas

Under what circumstances might every extension of a combinatorial structure contain more copies of another one than the original did? This property, which we call prolificity, holds universally in some cases (e.g., finite linear orders) and…

Discrete Mathematics · Computer Science 2023-06-22 Murray Tannock , Michael Albert

Referring to a standard context of voting theory, and to the classic notion of voting situation, here we show that it is possible to observe any arbitrary set of elections' outcomes, no matter how paradoxical it may appear. On this purpose…

Probability · Mathematics 2022-06-01 Emilio De Santis , Fabio Spizzichino

This work proposes action networks as a semantically well-founded framework for reasoning about actions and change under uncertainty. Action networks add two primitives to probabilistic causal networks: controllable variables and persistent…

Artificial Intelligence · Computer Science 2013-02-28 Adnan Darwiche , Moises Goldszmidt

Contextuality is a central property in comparative analysis of classical, quantum, and supercorrelated systems. We examine and compare two well-motivated approaches to contextuality. One approach ("contextuality-by-default") is based on the…

Quantum Physics · Physics 2016-01-21 J. Acacio de Barros , Ehtibar N. Dzhafarov , Janne V. Kujala , Gary Oas

Pattern formation often occurs in confined systems, yet how boundaries shape patterning dynamics is unclear. We develop techniques to analyze confinement effects in nonlocal advection-diffusion equations, which generically capture the…

Pattern Formation and Solitons · Physics 2025-09-11 Jan Rombouts , Michael L Zhao , Alexander Aulehla , Anna Erzberger

Heckerman (1993) defined causal independence in terms of a set of temporal conditional independence statements. These statements formalized certain types of causal interaction where (1) the effect is independent of the order that causes are…

Artificial Intelligence · Computer Science 2015-05-19 David Heckerman , John S. Breese

Configurational information is generated when three or more sources of variance interact. The variations not only disturb each other relationally, but by selecting upon each other, they are also positioned in a configuration. A…

Physics and Society · Physics 2009-11-10 Loet Leydesdorff

We present general principles underlying analysis of the dependence of random variables (outputs) on deterministic conditions (inputs). Random outputs recorded under mutually exclusive input values are labeled by these values and considered…

Quantum Physics · Physics 2015-01-27 Ehtibar N. Dzhafarov , Janne V. Kujala

Incorporating constraints is a major concern in probabilistic machine learning. A wide variety of problems require predictions to be integrated with reasoning about constraints, from modelling routes on maps to approving loan predictions.…

Machine Learning · Computer Science 2020-01-31 Ioannis Papantonis , Vaishak Belle

The aim of this paper is to discuss a recent result which shows that probabilistic inference in the presence of (unknown) causal mechanisms can be tractable for models that have traditionally been viewed as intractable. This result was…

Artificial Intelligence · Computer Science 2022-02-08 Adnan Darwiche

Neural marked temporal point processes have been a valuable addition to the existing toolbox of statistical parametric models for continuous-time event data. These models are useful for sequences where each event is associated with a single…

Machine Learning · Computer Science 2024-03-20 Yuxin Chang , Alex Boyd , Padhraic Smyth

Much of the power of probabilistic methods in modelling language comes from their ability to compare several derivations for the same string in the language. An important starting point for the study of such cross-derivational properties is…

Computation and Language · Computer Science 2007-05-23 Anoop Sarkar

If $X,Y,Z$ denote sets of random variables, two different data sources may contain samples from $P_{X,Y}$ and $P_{Y,Z}$, respectively. We argue that causal inference can help inferring properties of the 'unobserved joint distributions'…

Statistics Theory · Mathematics 2018-05-18 Dominik Janzing