English
Related papers

Related papers: The Bloom Clock for Causality Testing

200 papers

Background: Symbolic models, particularly decision trees, are widely used in software engineering for explainable analytics in defect prediction, configuration tuning, and software quality assessment. Most of these models rely on…

Software Engineering · Computer Science 2026-02-19 Amirali Rayegan , Tim Menzies

Recent years have seen the development of many novel scoring tools for disease prognosis and prediction. To become accepted for use in clinical applications, these tools have to be validated on external data. In practice, validation is…

Methodology · Statistics 2022-12-06 Matthias Schmid , Tim Friede , Nadja Klein , Leonie Weinhold

Modern socio-technical systems are increasingly complex. A fundamental problem is that the borders of such systems are often not well-defined a-priori, which among other problems can lead to unwanted behavior during runtime. Ideally,…

Artificial Intelligence · Computer Science 2017-10-17 Simon Rehwald , Amjad Ibrahim , Kristian Beckers , Alexander Pretschner

According to the dominant view, time in perceptual decision making is used for integrating new sensory evidence. Based on a probabilistic framework, we investigated the alternative hypothesis that time is used for gradually refining an…

Neurons and Cognition · Quantitative Biology 2015-02-12 Máté Lengyel , Ádám Koblinger , Marjena Popović , József Fiser

Test-time computation has become a primary driver of progress in large language model (LLM) reasoning, but it is increasingly bottlenecked by expensive verification. In many reasoning systems, a large fraction of verifier calls are spent on…

Artificial Intelligence · Computer Science 2026-02-05 Shuhui Qu

We propose the Temporal Walk Centrality, which quantifies the importance of a node by measuring its ability to obtain and distribute information in a temporal network. In contrast to the widely-used betweenness centrality, we assume that…

Social and Information Networks · Computer Science 2022-02-09 Lutz Oettershagen , Petra Mutzel , Nils M. Kriege

In this paper we explore partial coherence as a tool for evaluating causal influence of one signal sequence on another. In some cases the signal sequence is sampled from a time- or space-series. The key idea is to establish a connection…

Signal Processing · Electrical Eng. & Systems 2021-12-09 Louis L. Scharf , Yuan Wang

We study a model of temporal voting where there is a fixed time horizon, and at each round the voters report their preferences over the available candidates and a single candidate is selected. Prior work has adapted popular notions of…

Computer Science and Game Theory · Computer Science 2025-02-11 Edith Elkind , Svetlana Obraztsova , Jannik Peters , Nicholas Teh

Causal ordering of key events in the cell cycle is essential for proper functioning of an organism. Yet, it remains a mystery how a specific temporal program of events is maintained despite ineluctable stochasticity in the biochemical…

Molecular Networks · Quantitative Biology 2017-03-30 Farshid Jafarpour , Michael Vennettilli , Srividya Iyer-Biswas

In general relativity, the causal structure between events is dynamical, but it is definite and observer-independent; events are point-like and the membership of an event A in the future or past light-cone of an event B is an…

Quantum Physics · Physics 2020-07-13 Philippe Allard Guérin , Časlav Brukner

Contagion arising from clustering of multiple time series like those in the stock market indicators can further complicate the nature of volatility, rendering a parametric test (relying on asymptotic distribution) to suffer from issues on…

Statistical Finance · Quantitative Finance 2025-03-05 Erniel B. Barrios , Paolo Victor T. Redondo

Several experimental studies claim to be able to predict the outcome of simple decisions from brain signals measured before subjects are aware of their decision. Often, these studies use multivariate pattern recognition methods with the…

Neurons and Cognition · Quantitative Biology 2016-06-21 Marco Rusconi , Angelo Valleriani

In many applications, accurate class probability estimates are required, but many types of models produce poor quality probability estimates despite achieving acceptable classification accuracy. Even though probability calibration has been…

Machine Learning · Computer Science 2020-02-18 Tim Leathart , Maksymilian Polaczuk

Robots working in real environments need to adapt to unexpected changes to avoid failures. This is an open and complex challenge that requires robots to timely predict and identify the causes of failures to prevent them. In this paper, we…

Robotics · Computer Science 2022-09-13 Maximilian Diehl , Karinne Ramirez-Amaro

We study the possibility of discriminating between metric theories within the Parametrized Post-Newtonian formalism. In this approach, the two-dimensional quantum state of a massive quantum clock becomes, after propagating at low speed and…

General Relativity and Quantum Cosmology · Physics 2026-03-12 F. J. Lobo , M. Rivera-Tapia , G. Rubilar , O. Jiménez , A. Delgado

Effecting coordination across remote sites in a distributed system is an essential part of distributed computing, and also an inherent challenge. In 1978, an analysis of communication in asynchronous systems was suggested by Leslie Lamport.…

Logic in Computer Science · Computer Science 2011-12-20 Ido Ben-Zvi

This paper considers the inference of trends in multiple, nonstationary time series. To test whether trends are parallel to each other, we use a parallelism index based on the L2-distances between nonparametric trend estimators and their…

Methodology · Statistics 2015-03-17 David Degras , Zhiwei Xu , Ting Zhang , Wei Biao Wu

Predictive business process monitoring (PBPM) aims to predict future process behavior during ongoing process executions based on event log data. Especially, techniques for the next activity and timestamp prediction can help to improve the…

Machine Learning · Computer Science 2020-11-06 An Nguyen , Srijeet Chatterjee , Sven Weinzierl , Leo Schwinn , Martin Matzner , Bjoern Eskofier

There is uncertainty associated with the occurrence of many events in real life. In this paper we develop a temporal logic to deal with such uncertain events and outline a possible implementation in an extension of PROLOG. Events are…

Artificial Intelligence · Computer Science 2013-04-10 Soumitra Dutta

We numerically study two methods of measuring tunneling times using a quantum clock. In the conventional method using the Larmor clock, we show that the Larmor tunneling time can be shorter for higher tunneling barriers. In the second…

Quantum Physics · Physics 2023-04-21 Fumika Suzuki , William G. Unruh