English
Related papers

Related papers: Causality, Knowledge and Coordination in Distribut…

200 papers

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

Predicting causal structure from time series data is crucial for understanding complex phenomena in physiology, brain connectivity, climate dynamics, and socio-economic behaviour. Causal discovery in time series is hindered by the…

Machine Learning · Computer Science 2026-01-06 Pedro P. Sanchez , Damian Machlanski , Steven McDonagh , Sotirios A. Tsaftaris

Events in distributed systems include sending or receiving messages, or changing some state in a node. Not all events are related, but some events can cause and influence how other, later events, occur. For instance, a reply to a received…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-17 Carlos Baquero

This paper argues for recognizing an emerging paradigm of causal learning by wisdom of the crowd. Recent developments in government, industry, and research point to the rise of decentralized and crowd-based approaches within causal…

Machine Learning · Computer Science 2026-05-12 Ryan Feng Lin , Yuantao Wei , Huiling Liao , Xiaoning Qian , Shuai Huang

The capacity of distant parties to send signals to one another is a fundamental requirement in many information-processing tasks. Such ability is determined by the causal structure connecting the parties, and more generally, by the…

Quantum Physics · Physics 2022-08-31 Simon Milz , Jessica Bavaresco , Giulio Chiribella

Complex systems are ubiquitous in the real world and tend to have complicated and poorly understood dynamics. For their control issues, the challenge is to guarantee accuracy, robustness, and generalization in such bloated and troubled…

Artificial Intelligence · Computer Science 2022-09-16 Xuehui Yu , Jingchi Jiang , Xinmiao Yu , Yi Guan , Xue Li

Causality is an important concept both for proving impossibility results and for synthesizing efficient protocols in distributed computing. For asynchronous agents communicating over unreliable channels, causality is well studied and…

Multiagent Systems · Computer Science 2019-07-23 Roman Kuznets , Laurent Prosperi , Ulrich Schmid , Krisztina Fruzsa

Causal modelling is a tool for generating causal explanations of observed correlations and has led to a deeper understanding of correlations in quantum networks. Existing frameworks for quantum causality tend to focus on acyclic causal…

Quantum Physics · Physics 2024-03-14 V. Vilasini , Roger Colbeck

Causal inference from observational data following the restricted structural causal models (SCM) framework hinges largely on the asymmetry between cause and effect from the data generating mechanisms, such as non-Gaussianity or…

Machine Learning · Computer Science 2024-05-30 Kang Du , Yu Xiang

In a distributed algorithm, multiple processes, or agents, work toward a common goal. More often than not, the actions of some agents are dependent on the previous execution (if not also on the outcome) of the actions of other agents. The…

Multiagent Systems · Computer Science 2012-06-12 Yannai A. Gonczarowski

The science of causality explains/determines 'cause-effect' relationship between the entities of a system by providing mathematical tools for the purpose. In spite of all the success and widespread applications of machine-learning (ML)…

Machine Learning · Computer Science 2021-12-07 Aditi Kathpalia , Keerti P. Charantimath , Nithin Nagaraj

We present a constraint-based algorithm for learning causal structures from observational time-series data, in the presence of latent confounders. We assume a discrete-time, stationary structural vector autoregressive process, with both…

Artificial Intelligence · Computer Science 2023-06-02 Raanan Y. Rohekar , Shami Nisimov , Yaniv Gurwicz , Gal Novik

Causal reasoning is essential for business process interventions and improvement, requiring a clear understanding of causal relationships among activity execution times in an event log. Recent work introduced a method for discovering causal…

Artificial Intelligence · Computer Science 2025-05-30 Yuval David , Fabiana Fournier , Lior Limonad , Inna Skarbovsky

Emergence and causality are two fundamental concepts for understanding complex systems. They are interconnected. On one hand, emergence refers to the phenomenon where macroscopic properties cannot be solely attributed to the cause of…

Physics and Society · Physics 2024-02-27 Bing Yuan , Zhang Jiang , Aobo Lyu , Jiayun Wu , Zhipeng Wang , Mingzhe Yang , Kaiwei Liu , Muyun Mou , Peng Cui

Time-limited states characterise many dynamical processes on networks: disease infected individuals recover after some time, people forget news spreading on social networks, or passengers may not wait forever for a connection. These…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Márton Karsai , Mikko Kivelä

The theory of causal fermion systems is a recent approach to fundamental physics. Giving quantum mechanics, general relativity and quantum field theory as limiting cases, it is a candidate for a unified physical theory. The dynamics is…

Mathematical Physics · Physics 2019-09-25 Felix Finster

Distributed AI inference pipelines rely heavily on timestamp-based observability to understand system behavior. This work demonstrates that even small clock skew between nodes can cause observability to become causally incorrect while the…

Artificial Intelligence · Computer Science 2026-04-24 Ankur Sharma , Deep Shah , David Lariviere , Hesham ElBakoury

The ability to distinguish between correlation and causation of variables in molecular systems remains an interesting and open area of investigation. In this work, we probe causality in a molecular system using two independent computational…

Chemical Physics · Physics 2025-02-27 Vittorio Del Tatto , Debarshi Banerjee , Ali Hassanali , Alessandro Laio

In a temporal network causal paths are characterized by the fact that links from a source to a target must respect the chronological order. In this article we study the causal paths structure in temporal networks of human face to face…

Social and Information Networks · Computer Science 2021-02-08 Agostino Funel

Identifying causality behind complex systems plays a significant role in different domains, such as decision making, policy implementations, and management recommendations. However, existing causality studies on temporal event sequences…

Computer Vision and Pattern Recognition · Computer Science 2022-06-14 Sujia Zhu , Yue Shen , Zihao Zhu , Wang Xia , Baofeng Chang , Ronghua Liang , Guodao Sun