English
Related papers

Related papers: Achieving Causality with Physical Clocks

200 papers

Tracking causality (or happened-before relation) between events is useful for many applications such as debugging and recovery from failures. Consider a concurrent system with $n$ threads and $m$ objects. For such systems, either a vector…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Xiong Zheng , Vijay Garg

Time plays a crucial role in the performance of computing systems. The accurate modelling of logical devices, and of their physical implementations, requires an appropriate representation of time and of all properties that depend on this…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-12-23 Philippe Matherat , Marc-Thierry Jaekel

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

From a thermodynamic point of view, all clocks are driven by irreversible processes. Additionally, one can use oscillatory systems to temporally modulate the thermodynamic flux towards equilibrium. Focusing on the most elementary…

Quantum Physics · Physics 2023-11-30 Florian Meier , Emanuel Schwarzhans , Paul Erker , Marcus Huber

Physical-layer Network Coding (PNC) makes use of the additive nature of the electromagnetic (EM) waves to apply network coding arithmetic at the physical layer. With PNC,the destructive effect of interference in wireless networks is…

Networking and Internet Architecture · Computer Science 2010-01-05 Shengli Zhang , Soung-Chang Liew , Hui Wang

A new idea for a binary clock is presented. It displays the time using a triangular array of 15 bits. It is shown that such a geometric, triangular arrangement is only possible because our system of time divisions is based on a sexagesimal…

History and Overview · Mathematics 2010-06-09 Joerg Pretz

The discovery of causal relationships is a foundational problem in artificial intelligence, statistics, epidemiology, economics, and beyond. While elegant theories exist for accurate causal discovery given infinite data, real-world…

Machine Learning · Statistics 2025-07-28 Mian Wei , Somesh Jha , David Page

Over the past two decades, the rapid surge in data-intensive computational techniques for statistical modeling may have had the effect of diminishing the use of applied mathematics in causal scientific inquiry. In this paper, co-authored by…

History and Philosophy of Physics · Physics 2026-05-13 Marzieh Asgari-Targhi , Amene Asgari-Targhi , Mahboubeh Asgari-Targhi , Edward J. , Hall

Probabilities of causation are fundamental to individual-level explanation and decision making, yet they are inherently counterfactual and not point-identifiable from data in general. Existing bounds either disregard available covariates,…

Artificial Intelligence · Computer Science 2026-02-17 Yuxuan Xie , Ang Li

Background and objective. Circular statistics and Rayleigh tests are important tools for analyzing the occurrence of cyclic events. However, current methods fail in the presence of measurement bias, such as incomplete or otherwise…

Quantitative Methods · Quantitative Biology 2023-12-11 Abdallah Alsammani , William C. Stacey , Stephen V. Gliske

Many methods of estimating causal models do not provide estimates of confidence in the resulting model. In this work, a metric is proposed for validating the output of a causal model fit; the robustness of the model structure with resampled…

Our common understanding of the physical world deeply relies on the notion that events are ordered with respect to some time parameter, with past events serving as causes for future ones. Nonetheless, it was recently found that it is…

One of the main issues in measuring the speed of light when it only travels from one spatial position into another position, known as the one-way speed of light, is that the clocks belonging to each separated spatial position are not and,…

Quantum Physics · Physics 2024-08-02 Tomer Shushi

The probability of causation (PC) is often used in liability assessments. In a legal context, for example, where a patient suffered the side effect after taking a medication and sued the pharmaceutical company as a result, the value of the…

Statistics Theory · Mathematics 2024-09-17 Hanmei Sun , Chengfeng Shi , Qiang Zhao

We analyze how the presence of closed timelike curves (CTCs) characterizing a time machine can be discerned by placing a local particle detector in a region of spacetime which is causally disconnected from the CTCs. Our study shows that not…

Quantum Physics · Physics 2024-07-19 Ana Alonso-Serrano , Erickson Tjoa , Luis J. Garay , Eduardo Martín-Martínez

The gold standard for causal model evaluation involves comparing model predictions with true effects estimated from randomized controlled trials (RCT). However, RCTs are not always feasible or ethical to perform. In contrast, conditionally…

Machine Learning · Computer Science 2023-11-06 Chao Ma , Cheng Zhang

The main goal in many fields in the empirical sciences is to discover causal relationships among a set of variables from observational data. PC algorithm is one of the promising solutions to learn underlying causal structure by performing a…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-22 Behrooz Zarebavani , Foad Jafarinejad , Matin Hashemi , Saber Salehkaleybar

There are a number of problematic features within the current treatment of time in physical theories, including the "timelessness" of the Universe as encapsulated by the Wheeler-DeWitt equation. This paper considers one particular…

Quantum Physics · Physics 2018-01-17 K. L. H. Bryan , A. J. M. Medved

The standard formulation of quantum theory relies on a fixed space-time metric determining the localisation and causal order of events. In general relativity, the metric is influenced by matter, and is expected to become indefinite when…

Quantum Physics · Physics 2020-06-08 Esteban Castro-Ruiz , Flaminia Giacomini , Alessio Belenchia , Časlav Brukner

Recent developments in frequency metrology and optical clocks have been based on electronic transitions in atoms and singly charged ions as references. These systems have enabled relative frequency uncertainties at a level of a few parts in…

Atomic Physics · Physics 2018-12-06 M. G. Kozlov , M. S. Safronova , J. R. Crespo López-Urrutia , P. O. Schmidt