English
Related papers

Related papers: Embedding conditional event algebras into temporal…

200 papers

We present a domain-theoretic framework for probabilistic programming that provides a constructive definition of conditional probability and addresses computability challenges previously identified in the literature. We introduce a novel…

Logic in Computer Science · Computer Science 2025-02-04 Pietro Di Gianantonio , Abbas Edalat

We introduce a temporal model for reasoning on disjunctive metric constraints on intervals and time points in temporal contexts. This temporal model is composed of a labeled temporal algebra and its reasoning algorithms. The labeled…

Artificial Intelligence · Computer Science 2011-06-01 F. Barber

Temporal Point Processes (TPP) play an important role in predicting or forecasting events. Although these problems have been studied extensively, predicting multiple simultaneously occurring events can be challenging. For instance, more…

Machine Learning · Computer Science 2023-10-02 Parag Dutta , Kawin Mayilvaghanan , Pratyaksha Sinha , Ambedkar Dukkipati

Probabilistic programs are a powerful and convenient approach to formalise distributions over system executions. A classical verification problem for probabilistic programs is temporal inference: to compute the likelihood that the execution…

Logic in Computer Science · Computer Science 2025-02-21 Kazuki Watanabe , Sebastian Junges , Jurriaan Rot , Ichiro Hasuo

Theoretical developments in sequential Bayesian analysis of multivariate dynamic models underlie new methodology for causal prediction. This extends the utility of existing models with computationally efficient methodology, enabling routine…

Methodology · Statistics 2024-06-05 Kevin Li , Graham Tierney , Christoph Hellmayr , Mike West

Continuous-time event sequences, i.e., sequences consisting of continuous time stamps and associated event types ("marks"), are an important type of sequential data with many applications, e.g., in clinical medicine or user behavior…

Machine Learning · Statistics 2022-11-17 Alex Boyd , Yuxin Chang , Stephan Mandt , Padhraic Smyth

Identifying temporal relations between events is an essential step towards natural language understanding. However, the temporal relation between two events in a story depends on, and is often dictated by, relations among other events.…

Computation and Language · Computer Science 2019-06-13 Qiang Ning , Zhili Feng , Dan Roth

The existing Neural ODE formulation relies on an explicit knowledge of the termination time. We extend Neural ODEs to implicitly defined termination criteria modeled by neural event functions, which can be chained together and…

Machine Learning · Computer Science 2021-10-28 Ricky T. Q. Chen , Brandon Amos , Maximilian Nickel

Determining temporal relations (e.g., before or after) between events has been a challenging natural language understanding task, partly due to the difficulty to generate large amounts of high-quality training data. Consequently, neural…

Computation and Language · Computer Science 2019-09-04 Qiang Ning , Sanjay Subramanian , Dan Roth

Event-clock automata (ECA) are a well-known semantic subclass of timed automata (TA) which enjoy admirable theoretical properties, e.g., determinizability, and are practically useful to capture timed specifications. However, unlike for…

Formal Languages and Automata Theory · Computer Science 2024-08-07 S Akshay , Paul Gastin , R Govind , B Srivathsan

We consider Markov decision processes (MDPs) which are a standard model for probabilistic systems. We focus on qualitative properties for MDPs that can express that desired behaviors of the system arise almost-surely (with probability 1) or…

Logic in Computer Science · Computer Science 2014-05-06 Krishnendu Chatterjee , Martin Chmelik , Przemyslaw Daca

Reasoning in a temporal knowledge graph (TKG) is a critical task for information retrieval and semantic search. It is particularly challenging when the TKG is updated frequently. The model has to adapt to changes in the TKG for efficient…

Artificial Intelligence · Computer Science 2021-05-11 Jiapeng Wu , Yishi Xu , Yingxue Zhang , Chen Ma , Mark Coates , Jackie Chi Kit Cheung

Logic-based models can be used to build verification tools for machine learning classifiers employed in the legal field. ML classifiers predict the outcomes of new cases based on previous ones, thereby performing a form of case-based…

Artificial Intelligence · Computer Science 2025-10-16 Cecilia Di Florio , Huimin Dong , Antonino Rotolo

From ancient philosophers to modern economists, biologists, and other researchers, there has been a continuous effort to unveil causal relations. The most formidable challenge lies in deducing the nature of the causal relationship: whether…

This paper introduces a unified theoretical framework for modeling temporal memory dynamics, combining concepts from temporal logic, memory decay models, and hierarchical contexts. The framework formalizes the evolution of propositions over…

Artificial Intelligence · Computer Science 2025-05-27 Francesco D'Agostino

In [1] we present an extension of Prime Event Structures by a mechanism to express dynamicity in the causal relation. More precisely we add the possibility that the occurrence of an event can add or remove causal dependencies between events…

Logic in Computer Science · Computer Science 2015-04-03 Youssef Arbach , David Karcher , Kirstin Peters , Uwe Nestmann

Probabilistic argumentation allows reasoning about argumentation problems in a way that is well-founded by probability theory. However, in practice, this approach can be severely limited by the fact that probabilities are defined by adding…

Artificial Intelligence · Computer Science 2019-03-07 Nico Potyka

In this paper, we introduce the context-aware probabilistic temporal logic (CAPTL) that provides an intuitive way to formalize system requirements by a set of PCTL objectives with a context-based priority structure. We formally present the…

Logic in Computer Science · Computer Science 2020-07-14 Mahmoud Elfar , Yu Wang , Miroslav Pajic

In previous works, a tableau calculus has been defined, which constitutes a decision procedure for hybrid logic with the converse and global modalities and a restricted use of the binder. This work shows how to extend such a calculus to…

Logic in Computer Science · Computer Science 2013-12-11 Marta Cialdea Mayer

Temporal and causal relations play an important role in determining the dependencies between events. Classifying the temporal and causal relations between events has many applications, such as generating event timelines, event…

Computation and Language · Computer Science 2021-11-10 Kritika Venkatachalam , Raghava Mutharaju , Sumit Bhatia