Measuring causal relationships in dynamical systems through recovery of functional dependencies

J Etesami, N Kiyavash - IEEE Transactions on Signal and …, 2016 - ieeexplore.ieee.org
We introduce a measure of causality that captures the functional dependencies in dynamical
systems and subsequently, define anew type of graphical model, functional dependency …

Federated Learning of Generalized Linear Causal Networks

Q Ye, AA Amini, Q Zhou - IEEE Transactions on Pattern …, 2024 - ieeexplore.ieee.org
Causal discovery, the inference of causal relations among variables from data, is a
fundamental problem of science. Nowadays, due to an increased awareness of data privacy …

Causal separators for large-scale multicast communication

LET Rodrigues, P Verissimo - Proceedings of 15th International …, 1995 - ieeexplore.ieee.org
In recent years there has been a growing interest in developing communication systems that
are able to deliver messages respecting potential causality. Unfortunately, causal delivery …

A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the Same Skeleton

VS Sharma - Proceedings of the AAAI Conference on Artificial …, 2024 - ojs.aaai.org
Causal DAGs (also known as Bayesian networks) are a popular tool for encoding
conditional dependencies between random variables. In a causal DAG, the random …

Causality and atomicity in distributed computations

AD Kshemkalyani - Distributed Computing, 1998 - Springer
In a distributed system, high-level actions can be modeled by nonatomic events. This paper
proposes causality relations between distributed nonatomic events and provides efficient …

Plausible clocks: constant size logical clocks for distributed systems

FJ Torres-Rojas, M Ahamad - Distributed Computing, 1999 - Springer
In a Distributed System with N sites, the precise detection of causal relationships between
events can only be done with vector clocks of size N. This gives rise to scalability and …

Formal verification of liveness properties in causal order broadcast systems using Event-B

P Yadav, R Suryavanshi, D Yadav - Proceedings of Second Doctoral …, 2022 - Springer
Distributed systems have complex designs which are difficult to understand and verify. A
rigorous specification of such systems using mathematical techniques such as formal …

Prime clock: Encoded vector clock to characterize causality in distributed systems

AD Kshemkalyani, M Shen, B Voleti - Journal of Parallel and Distributed …, 2020 - Elsevier
The vector clock is a fundamental tool for tracking causality in distributed applications.
Unfortunately, it does not scale well to large systems because each process needs to …

[PDF][PDF] Deadline-Constrained Causal Order

E Anceaume - Proc. IEEE Int'l Symp. Object-Oriented Real-Time …, 2000 - Citeseer
A causal ordering protocol ensures that if two messages are causally related and have the
same destination, they are delivered to the application in their sending order. Causal order …

Causality tracking in causal message-logging protocols

L Alvisi, K Bhatia, K Marzullo - Distributed Computing, 2002 - Springer
Casual message-logging protocols have several attractive properties: they introduce no
blocking, send no additional messages over those sent by the application, and never create …