English
Related papers

Related papers: Causality is Graphically Simple

200 papers

In this work, we study the propagation of influence and computation in dynamic distributed systems. We focus on broadcasting models under a worst-case dynamicity assumption which have received much attention recently. We drop for the first…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-20 Othon Michail , Ioannis Chatzigiannakis , Paul G. Spirakis

Causal inference provides an analytical framework to identify and quantify cause-and-effect relationships among a network of interacting agents. This paper offers a novel framework for analyzing cascading failures in power transmission…

Systems and Control · Electrical Eng. & Systems 2024-10-28 Shiuli Subhra Ghosh , Anmol Dwivedi , Ali Tajer , Kyongmin Yeo , Wesley M. Gifford

The causal assumptions, the study design and the data are the elements required for scientific inference in empirical research. The research is adequately communicated only if all of these elements and their relations are described…

Methodology · Statistics 2015-05-01 Juha Karvanen

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

We introduce an information-theoretic method for quantifying causality in chaotic systems. The approach, referred to as IT-causality, quantifies causality by measuring the information gained about future events conditioned on the knowledge…

Fluid Dynamics · Physics 2023-11-01 Adrián Lozano-Durán , Gonzalo Arranz , Yuenong Ling

We develop a new formalism for constructing probabilities associated to the causal ordering of events in quantum theory, where by an event we mean the emergence of a measurement record on a detector. We start with constructing probabilities…

Quantum Physics · Physics 2024-01-17 Charis Anastopoulos , Maria_Electra Plakitsi

Monitoring machine learning (ML) systems is hard, with standard practice focusing on detecting distribution shifts rather than their causes. Root-cause analysis often relies on manual tracing to determine whether a shift is caused by…

Software Engineering · Computer Science 2025-10-28 Joran Leest , Ilias Gerostathopoulos , Patricia Lago , Claudia Raibulet

Consider an asynchronous system consisting of processes that communicate via message-passing. The processes communicate over a potentially {\em incomplete} communication network consisting of reliable bidirectional communication channels.…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-21 Nitin H. Vaidya , Sandeep S. Kulkarni

Notions of minimal sufficient causation are incorporated within the directed acyclic graph causal framework. Doing so allows for the graphical representation of sufficient causes and minimal sufficient causes on causal directed acyclic…

Statistics Theory · Mathematics 2009-06-10 Tyler J. VanderWeele , James M. Robins

These notes present some elements of causality theory. While they are not as complete as other treatments of the topic, there is some originality in that the whole approach is based on a definition of causal curves which allows to simplify…

General Relativity and Quantum Cosmology · Physics 2011-11-01 Piotr T. Chruściel

Consider a graph having quantum systems lying at each node. Suppose that the whole thing evolves in discrete time steps, according to a global, unitary causal operator. By causal we mean that information can only propagate at a bounded…

Discrete Mathematics · Computer Science 2021-11-04 Pablo Arrighi , Simon Martiel

Causal Bayesian networks are 'causal' models since they make predictions about interventional distributions. To connect such causal model predictions to real-world outcomes, we must determine which actions in the world correspond to which…

Machine Learning · Statistics 2025-02-04 Frederik Hytting Jørgensen , Luigi Gresele , Sebastian Weichwald

Event Causality Identification (ECI) aims to detect whether there exists a causal relation between two events in a document. Existing studies adopt a kind of identifying after learning paradigm, where events' representations are first…

Computation and Language · Computer Science 2024-06-03 Cheng Liu , Wei Xiang , Bang Wang

We describe a formal approach based on graphical causal models to identify the "root causes" of the change in the probability distribution of variables. After factorizing the joint distribution into conditional distributions of each…

Methodology · Statistics 2021-05-25 Kailash Budhathoki , Dominik Janzing , Patrick Bloebaum , Hoiyi Ng

Information flow (or information transfer as may be called) the widely applicable general physics notion can be rigorously derived from first principles, rather than axiomatically proposed as an ansatz. Its logical association with…

Chaotic Dynamics · Physics 2015-03-31 X. San Liang

Causal models capture cause-effect relations both qualitatively - via the graphical causal structure - and quantitatively - via the model parameters. They offer a powerful framework for analyzing and constructing processes. Here, we…

Quantum Physics · Physics 2025-12-02 Ämin Baumeler , 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

Causality is crucial to understanding the mechanisms behind complex systems and making decisions that lead to intended outcomes. Event sequence data is widely collected from many real-world processes, such as electronic health records, web…

Artificial Intelligence · Computer Science 2020-11-20 Zhuochen Jin , Shunan Guo , Nan Chen , Daniel Weiskopf , David Gotz , Nan Cao

Deep Learning models have shown success in a large variety of tasks by extracting correlation patterns from high-dimensional data but still struggle when generalizing out of their initial distribution. As causal engines aim to learn…

Machine Learning · Computer Science 2024-01-02 Gaël Gendron , Michael Witbrock , Gillian Dobbie

We study the problem of learning Granger causality between event types from asynchronous, interdependent, multi-type event sequences. Existing work suffers from either limited model flexibility or poor model explainability and thus fails to…

Machine Learning · Computer Science 2020-02-20 Wei Zhang , Thomas Kobber Panum , Somesh Jha , Prasad Chalasani , David Page