English
Related papers

Related papers: Abductive reasoning with temporal information

200 papers

Humans and animals have the ability to reason and make predictions about different courses of action at many time scales. In reinforcement learning, option models (Sutton, Precup \& Singh, 1999; Precup, 2000) provide the framework for this…

Machine Learning · Computer Science 2021-08-09 Khimya Khetarpal , Zafarali Ahmed , Gheorghe Comanici , Doina Precup

Abductive reasoning - the search for plausible explanations - has long been central to human inquiry, from forensics to medicine and scientific discovery. Yet formal approaches in AI have largely reduced abduction to eliminative search:…

Artificial Intelligence · Computer Science 2025-12-23 Remo Pareschi

Explaining underlying causes or effects about events is a challenging but valuable task. We define a novel problem of generating explanations of a time series event by (1) searching cause and effect relationships of the time series with…

Computation and Language · Computer Science 2018-04-26 Dongyeop Kang , Varun Gangal , Ang Lu , Zheng Chen , Eduard Hovy

Abductive logic programs offer a formalism to declaratively represent and reason about problems in a variety of areas: diagnosis, decision making, hypothetical reasoning, etc. On the other hand, logic program updates allow us to express…

Artificial Intelligence · Computer Science 2014-05-09 Ari Saptawijaya , Luís Moniz Pereira

Recognizing spatial relations and reasoning about them is essential in multiple applications including navigation, direction giving and human-computer interaction in general. Spatial relations between objects can either be explicit --…

Computation and Language · Computer Science 2020-07-21 Soham Dan , Hangfeng He , Dan Roth

In spite of the (correct) common-wisdom statement correlation does not imply causation, a proper employ of time correlations and of fluctuation-response theory allows to understand the causal relations between the variables of a…

Statistical Mechanics · Physics 2021-01-04 Marco Baldovin , Fabio Cecconi , Angelo Vulpiani

There are two natural and well-studied approaches to temporal ontology and reasoning: point-based and interval-based. Usually, interval-based temporal reasoning deals with points as a particular case of duration-less intervals. A recent…

Logic in Computer Science · Computer Science 2023-06-22 Willem Conradie , Salih Durhan , Guido Sciavicco

Prosody -- the suprasegmental component of speech, including pitch, loudness, and tempo -- carries critical aspects of meaning. However, the relationship between the information conveyed by prosody vs. by the words themselves remains poorly…

Computation and Language · Computer Science 2023-11-30 Lukas Wolf , Tiago Pimentel , Evelina Fedorenko , Ryan Cotterell , Alex Warstadt , Ethan Wilcox , Tamar Regev

Newsworthy events are broadcast through multiple mediums and prompt the crowds to produce comments on social media. In this paper, we propose to leverage on this behavioral dynamics to estimate the most relevant time periods for an event…

Information Retrieval · Computer Science 2018-12-18 Flávio Martins , João Magalhães , Jamie Callan

Annotating temporal relations (TempRel) between events described in natural language is known to be labor intensive, partly because the total number of TempRels is quadratic in the number of events. As a result, only a small number of…

Computation and Language · Computer Science 2018-04-26 Qiang Ning , Zhongzhi Yu , Chuchu Fan , Dan Roth

*Concept-based explanations* offer a promising approach for explaining the predictions of deep neural networks in terms of high-level, human-understandable concepts. However, existing methods either do not establish a causal connection…

Machine Learning · Computer Science 2026-05-08 Ronaldo Canizales , Divya Gopinath , Corina Păsăreanu , Ravi Mangal

Distributional models learn representations of words from text, but are criticized for their lack of grounding, or the linking of text to the non-linguistic world. Grounded language models have had success in learning to connect concrete…

Computation and Language · Computer Science 2022-06-27 Dylan Ebert , Chen Sun , Ellie Pavlick

Regardless of its foundational role in human discovery and sense-making, abductive reasoning--the inference of the most plausible explanation for an observation--has been relatively underexplored in Large Language Models (LLMs). Despite the…

Artificial Intelligence · Computer Science 2026-04-24 Moein Salimi , Shaygan Adim , Danial Parnian , Nima Alighardashi , Mahdi Jafari Siavoshani , Mohammad Hossein Rohban

Verbal omissions are complex syntactic phenomena in VP coordination structures. They occur when verbs and (some of) their arguments are omitted from subsequent clauses after being explicitly stated in an initial clause. Recovering these…

Computation and Language · Computer Science 2023-05-29 Royi Rassin , Yoav Goldberg , Reut Tsarfaty

Language models are at the heart of numerous works, notably in the text mining and information retrieval communities. These statistical models aim at extracting word distributions, from simple unigram models to recurrent approaches with…

Computation and Language · Computer Science 2020-02-25 Edouard Delasalles , Sylvain Lamprier , Ludovic Denoyer

Emergent communication studies the development of language between autonomous agents, aiming to improve understanding of natural language evolution and increase communication efficiency. While temporal aspects of language have been…

Computation and Language · Computer Science 2024-05-06 Olaf Lipinski , Adam J. Sobey , Federico Cerutti , Timothy J. Norman

We explore the problem of explaining observations in contexts involving statements with truth degrees such as `the lift is loaded', `the symptoms are severe', etc. To formalise these contexts, we consider infinitely-valued {\L}ukasiewicz…

Logic in Computer Science · Computer Science 2025-11-11 Katsumi Inoue , Daniil Kozhemiachenko

We consider the general problem of modeling temporal data with long-range dependencies, wherein new observations are fully or partially predictable based on temporally-distant, past observations. A sufficiently powerful temporal model…

This paper presents a generalization of the disjunctive paraconsistent relational data model in which disjunctive positive and negative information can be represented explicitly and manipulated. There are situations where the closed world…

Databases · Computer Science 2007-05-23 Haibin Wang , Yuanchun He , Rajshekhar Sunderraman

Sadrzadeh et al (2013) present a compositional distributional analysis of relative clauses in English in terms of the Frobenius algebraic structure of finite dimensional vector spaces. The analysis relies on distinct type assignments and…

Computation and Language · Computer Science 2017-12-04 Michael Moortgat , Gijs Wijnholds