English
Related papers

Related papers: Closure and Complexity of Temporal Causality

200 papers

We demonstrate the breakdown of several fundamentals of Lorentzian causality theory in low regularity. Most notably, chronological futures (defined naturally using locally Lipschitz curves) may be non-open, and may differ from the…

Differential Geometry · Mathematics 2021-06-15 James D. E. Grant , Michael Kunzinger , Clemens Sämann , Roland Steinbauer

Effective and reliable evaluation is essential for advancing empirical machine learning. However, the increasing accessibility of generalist models and the progress towards ever more complex, high-level tasks make systematic evaluation more…

Machine Learning · Computer Science 2025-02-10 Felix Leeb , Zhijing Jin , Bernhard Schölkopf

Reasoning about actual causes of observed effects is fundamental to the study of rationality. This important problem has been studied since the time of Aristotle, with formal mathematical accounts emerging recently. We live in a world where…

Artificial Intelligence · Computer Science 2026-02-17 Shakil M. Khan , Asim Mehmood , Sandra Zilles

Computation models such as circuits describe sequences of computation steps that are carried out one after the other. In other words, algorithm design is traditionally subject to the restriction imposed by a fixed causal order. We address a…

Quantum Physics · Physics 2017-07-04 Ämin Baumeler , Stefan Wolf

Emergence is a pregnant property in various fields. It is the fact for a phenomenon to appear surprisingly and to be such that it seems at first sight that it is not possible to predict its apparition. That is the reason why it has often…

Computational Complexity · Computer Science 2023-08-23 Hervé Zwirn

Causal questions are omnipresent in many scientific problems. While much progress has been made in the analysis of causal relationships between random variables, these methods are not well suited if the causal mechanisms only manifest…

Methodology · Statistics 2020-09-23 Nicola Gnecco , Nicolai Meinshausen , Jonas Peters , Sebastian Engelke

Recent work highlights the role of causality in designing equitable decision-making algorithms. It is not immediately clear, however, how existing causal conceptions of fairness relate to one another, or what the consequences are of using…

Machine Learning · Computer Science 2023-08-15 Hamed Nilforoshan , Johann Gaebler , Ravi Shroff , Sharad Goel

Most work on the verification of concurrent objects for shared memory assumes sequential consistency, but most multicore processors support only weak memory models that do not provide sequential consistency. Furthermore, most verification…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-25 Simon Doherty , John Derrick

Computational models typically assume that operations are applied in a fixed sequential order. In recent years several works have looked at relaxing this assumption, considering computations without any fixed causal structure and showing…

Quantum Physics · Physics 2025-08-21 Alastair A. Abbott , Mehdi Mhalla , Pierre Pocreau

Background: Causal relations in natural language (NL) requirements convey strong, semantic information. Automatically extracting such causal information enables multiple use cases, such as test case generation, but it also requires to…

Software Engineering · Computer Science 2022-01-21 Julian Frattini , Jannik Fischbach , Daniel Mendez , Michael Unterkalmsteiner , Andreas Vogelsang , Krzystof Wnuk

Temporal networks are a class of time-varying networks, which change their topology according to a given time-ordered sequence of static networks (known as subsystems). This paper investigates the reachability and controllability of…

Systems and Control · Electrical Eng. & Systems 2024-05-27 Yuan Zhang , Yuanqing Xia , Long Wang

Causality has become a fundamental approach for explaining the relationships between events, phenomena, and outcomes in various fields of study. It has invaded various fields and applications, such as medicine, healthcare, economics,…

Artificial Intelligence · Computer Science 2024-03-19 Abraham Itzhak Weinberg , Cristiano Premebida , Diego Resende Faria

The problem of causality is analyzed in the context of Local Quantum Field Theory. Contrary to recent claims, it is shown that apparent noncausal behaviour is due to a lack of the notion of sharp localizability for a relativistic quantum…

High Energy Physics - Theory · Physics 2009-10-28 L. Maiani , M. Testa

Time series data is a collection of chronological observations which is generated by several domains such as medical and financial fields. Over the years, different tasks such as classification, forecasting, and clustering have been…

Machine Learning · Computer Science 2021-02-12 Raha Moraffah , Paras Sheth , Mansooreh Karami , Anchit Bhattacharya , Qianru Wang , Anique Tahir , Adrienne Raglin , Huan Liu

Causal models defined in terms of structural equations have proved to be quite a powerful way of representing knowledge regarding causality. However, a number of authors have given examples that seem to show that the Halpern-Pearl (HP)…

Artificial Intelligence · Computer Science 2019-02-20 Joseph Y. Halpern

Causal understanding is important in many disciplines of science and engineering, where we seek to understand how different factors in the system causally affect an experiment or situation and pave a pathway towards creating effective or…

Robotics · Computer Science 2025-05-14 Miguel Arana-Catania , Weisi Guo

The problem of individualization is recognized as crucial in almost every field. Identifying causes of effects in specific events is likewise essential for accurate decision making. However, such estimates invoke counterfactual…

Methodology · Statistics 2021-05-04 Scott Mueller , Ang Li , Judea Pearl

Causal inference is best understood using potential outcomes. This use is particularly important in more complex settings, that is, observational studies or randomized experiments with complications such as noncompliance. The topic of this…

Statistics Theory · Mathematics 2007-06-13 Donald B. Rubin

Knowledge of the underlying causal relations is essential for inferring the effect of interventions in complex systems. In a widely studied approach, structural causal models postulate noisy functional relations among interacting variables,…

Methodology · Statistics 2024-06-21 David Strieder , Mathias Drton

Causality understanding between events is a critical natural language processing task that is helpful in many areas, including health care, business risk management and finance. On close examination, one can find a huge amount of textual…

Computation and Language · Computer Science 2021-02-01 Vivek Khetan , Roshni Ramnani , Mayuresh Anand , Shubhashis Sengupta , Andrew E. Fano