English
Related papers

Related papers: Conflict vs Causality in Event Structures

200 papers

The constraints arising for a general set of causal relations, both classically and quantumly, are still poorly understood. As a step in exploring this question, we consider a coherently controlled superposition of "direct-cause" and…

Quantum Physics · Physics 2018-01-11 Adrien Feix , Časlav Brukner

We describe a new class of models of quantum space-time based on energetic causal sets and show that under natural conditions space-time emerges from them. These are causal sets whose causal links are labelled by energy and momentum and…

General Relativity and Quantum Cosmology · Physics 2016-02-22 Marina Cortês , Lee Smolin

Dual structures on causal sets called timelets are introduced, being discrete analogs of global time coordinates. Algebraic and geometrical features of the set of timelets on a causal set are studied. A characterization of timelets in terms…

General Relativity and Quantum Cosmology · Physics 2018-01-26 Roman Zapatrin

Architectural imperatives due to the slowing of Moore's Law, the broad acceptance of relaxed semantics and the O(n!) worst case verification complexity of generating sequential histories motivate a new approach to concurrent correctness.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-17 Victor Cook , Christina Peterson , Zachary Painter , Damian Dechev

Causal emergence is the theory that macroscales can reduce the noise in causal relationships, leading to stronger causes at the macroscale. First identified using the effective information and later the integrated information in model…

Physics and Society · Physics 2022-02-07 Renzo Comolatti , Erik Hoel

Recently ({\em Class. Quant. Grav.} {\bf 20} 625-664) the concept of {\em causal mapping} between spacetimes --essentially equivalent in this context to the {\em chronological map} one in abstract chronological spaces--, and the related…

Mathematical Physics · Physics 2021-05-25 Alfonso García-Parrado , Miguel Sánchez

In the presence of competing events, many investigators are interested in a direct treatment effect on the event of interest that does not capture treatment effects on competing events. Classical survival analysis methods that treat…

Methodology · Statistics 2025-10-29 Takuya Kawahara , Sean McGrath , Jessica G Young

A definition of causality introduced by Halpern and Pearl, which uses structural equations, is reviewed. A more refined definition is then considered, which takes into account issues of normality and typicality, which are well known to…

Artificial Intelligence · Computer Science 2014-12-10 Joseph Y. Halpern

We show conflict complexity of every total Boolean function, recently introduced in [Swagato Sanyal. A composition theorem via conict complexity. arXiv preprint arXiv:1801.03285, 2018.] to prove a composition theorem of randomized decision…

Computational Complexity · Computer Science 2020-05-12 Yaqiao Li

Understanding narratives requires reasoning about the cause-and-effect relationships between events mentioned in the text. While existing foundation models yield impressive results in many NLP tasks requiring reasoning, it is unclear…

Computation and Language · Computer Science 2023-11-09 Angelika Romanou , Syrielle Montariol , Debjit Paul , Leo Laugier , Karl Aberer , Antoine Bosselut

Circumscription and logic programs under the stable model semantics are two well-known nonmonotonic formalisms. The former has served as a basis of classical logic based action formalisms, such as the situation calculus, the event calculus…

Artificial Intelligence · Computer Science 2014-01-21 Joohyung Lee , Ravi Palla

The analysis of concurrent and reactive systems is based to a large degree on various notions of process equivalence, ranging, on the so-called linear-time/branching-time spectrum, from fine-grained equivalences such as strong bisimilarity…

Logic in Computer Science · Computer Science 2014-10-17 Alexander Kurz , Stefan Milius , Dirk Pattinson , Lutz Schröder

Van Glabbeek's linear time-branching time spectrum is one of the most relevant work on comparative study on process semantics, in which semantics are partially ordered by their discrimination power. In this paper we bring forward a…

Logic in Computer Science · Computer Science 2015-07-01 David de Frutos Escrig , Carlos Gregorio-Rodríguez , Miguel Palomino , David Romero Hernández

Recently, it has been shown that the causality and information flow between two time series can be inferred in a rigorous and quantitative sense, and, besides, the resulting causality can be normalized. A corollary that follows is, in the…

Data Analysis, Statistics and Probability · Physics 2020-01-30 X. San Liang , Xiuqun Yang

It is evidence that representation learning can improve model's performance over multiple downstream tasks in many real-world scenarios, such as image classification and recommender systems. Existing learning approaches rely on establishing…

Machine Learning · Computer Science 2022-02-18 Mengyue Yang , Xinyu Cai , Furui Liu , Xu Chen , Zhitang Chen , Jianye Hao , Jun Wang

In a model of interconnected conflicts on a network, we compare the equilibrium effort profiles and payoffs under two scenarios: uniform effort (UE) in which each contestant is restricted to exert the same effort across all the battles she…

Theoretical Economics · Economics 2023-10-31 Xiang Sun , Jin Xu , Junjie Zhou

For two causal structures with the same set of visible variables, one is said to observationally dominate the other if the set of distributions over the visible variables realizable by the first contains the set of distributions over the…

Machine Learning · Statistics 2025-02-24 Marina Maciel Ansanelli , Elie Wolfe , Robert W. Spekkens

We introduce a basic model for contracts. Our model extends event structures with a new relation, which faithfully captures the circular dependencies among contract clauses. We establish whether an agreement exists which respects all the…

Logic in Computer Science · Computer Science 2013-02-27 Massimo Bartoletti , Tiziana Cimoli , G. Michele Pinna , Roberto Zunino

Scene graphs provide structured abstractions for scene understanding, yet they often overfit to spurious correlations, severely hindering out-of-distribution generalization. To address this limitation, we propose CURVE, a causality-inspired…

Computer Vision and Pattern Recognition · Computer Science 2026-01-29 Yue Liang , Jiatong Du , Ziyi Yang , Yanjun Huang , Hong Chen

We investigate the possibility of distinguishing among different causal relations starting from a limited set of marginals. Our main tool is the notion of adhesivity, that is, the extension of probability or entropies defined only on…

Quantum Physics · Physics 2016-10-28 Costantino Budroni , Nikolai Miklin , Rafael Chaves