English
Related papers

Related papers: Reasoning and Planning with Sensing Actions, Incom…

200 papers

Goal-directed evaluation of Answer Set Programs is gaining traction thanks to its amenability to create AI systems that can, due to the evaluation mechanism used, generate explanations and justifications. s(CASP) is one of these systems and…

Artificial Intelligence · Computer Science 2021-10-26 Joaquín Arias , Manuel Carro , Gopal Gupta

Enhancing the reasoning capabilities of language models (LMs) remains a key challenge, especially for tasks that require complex, multi-step decision-making where existing Chain-of-Thought (CoT) approaches struggle with consistency and…

Computation and Language · Computer Science 2025-08-21 Siheng Xiong , Ali Payani , Yuan Yang , Faramarz Fekri

Simulation studies play a key role in the validation of causal inference methods. The simulation results are reliable only if the study is designed according to the promised operational conditions of the method-in-test. Still, many causal…

Methodology · Statistics 2023-10-06 A. Zamanian , L. Mareis , N. Ahmidi

We tackle the problem of planning in nondeterministic domains, by presenting a new approach to conformant planning. Conformant planning is the problem of finding a sequence of actions that is guaranteed to achieve the goal despite the…

Artificial Intelligence · Computer Science 2011-06-02 A. Cimatti , M. Roveri

In the context of planning and reasoning about actions and change, we call an action reversible when its effects can be reverted by applying other actions, returning to the original state. Renewed interest in this area has led to several…

Artificial Intelligence · Computer Science 2021-08-13 Wolfgang Faber , Michael Morak , Lukáš Chrpa

Static analyses overwhelmingly trade precision for soundness and automation. For this reason, their use-cases are restricted to situations where imprecision isn't prohibitive. In this paper, we propose and specify a static analysis that…

Programming Languages · Computer Science 2026-02-10 Abdullah H. Rasheed

We present a new approach to enhancing Answer Set Programming (ASP) with Constraint Processing techniques which allows for solving interesting Constraint Satisfaction Problems in ASP. We show how constraints on finite domains can be…

Logic in Computer Science · Computer Science 2010-07-26 Christian Drescher , Toby Walsh

Understanding procedural language requires anticipating the causal effects of actions, even when they are not explicitly stated. In this work, we introduce Neural Process Networks to understand procedural text through (neural) simulation of…

Computation and Language · Computer Science 2018-05-17 Antoine Bosselut , Omer Levy , Ari Holtzman , Corin Ennis , Dieter Fox , Yejin Choi

Complex Event Recognition (CER) systems detect event occurrences in streaming time-stamped input using predefined event patterns. Logic-based approaches are of special interest in CER, since, via Statistical Relational AI, they combine…

Artificial Intelligence · Computer Science 2021-04-02 Nikos Katzouris , Alexander Artikis , Georgios Paliouras

We consider the Linear Programming (LP) solution of the Compressed Sensing (CS) problem over reals, also known as the Basis Pursuit (BasP) algorithm. The BasP allows interpretation as a channel-coding problem, and it guarantees error-free…

Information Theory · Computer Science 2016-11-18 Shashi Kiran Chilappagari , Michael Chertkov , Bane Vasic

Given a conditional sentence "P=>Q" (if P then Q) and respective facts, four different types of inferences are observed in human reasoning. Affirming the antecedent (AA) (or modus ponens) reasons Q from P; affirming the consequent (AC)…

Artificial Intelligence · Computer Science 2024-01-02 Chiaki Sakama

Conformal prediction (CP) is an emerging uncertainty quantification framework that allows us to construct a prediction set to cover the true label with a pre-specified marginal or conditional probability. Although the valid coverage…

Machine Learning · Computer Science 2024-12-09 Yuanjie Shi , Subhankar Ghosh , Taha Belkhouja , Janardhan Rao Doppa , Yan Yan

We present an implementation of an answer-set programming paradigm, called aspps (short for answer-set programming with propositional schemata). The system aspps is designed to process PS+ theories. It consists of two basic modules. The…

Artificial Intelligence · Computer Science 2007-05-23 Deborah East. Miroslaw Truszczynski

We tackle the problem of automatically designing concurrent data structure operations given a sequential data structure specification and knowledge about concurrent behavior. Designing concurrent code is a non-trivial task even in simplest…

Programming Languages · Computer Science 2021-09-27 Sarat Chandra Varanasi , Neeraj Mittal , Gopal Gupta

Understanding causality has vital importance for various Natural Language Processing (NLP) applications. Beyond the labeled instances, conceptual explanations of the causality can provide deep understanding of the causal facts to facilitate…

Artificial Intelligence · Computer Science 2022-05-13 Li Du , Xiao Ding , Kai Xiong , Ting Liu , Bing Qin

We address the slow convergence and poor stability of quasi-newton sequential quadratic programming (SQP) methods that is observed when solving experimental design problems, in particular when they are large. Our findings suggest that this…

Optimization and Control · Mathematics 2011-08-09 M. S. Mommer , A. Sommer , J. P. Schlöder , H. G. Bock

Fundamentally, every static program analyser searches for a proof through a combination of heuristics providing candidate solutions and a candidate validation technique. Essentially, the heuristic reduces a second-order problem to a…

Logic in Computer Science · Computer Science 2015-01-20 Cristina David , Daniel Kroening , Matt Lewis

The purpose of the paper is to introduce a new approach of planning called Assumption-Based Planning. This approach is a very interesting way to devise a planner based on a multi-agent system in which the production of a global shared plan…

Artificial Intelligence · Computer Science 2018-10-22 Damien Pellier , Humbert Fiorino

Current speech-language models (SLMs) typically use a cascade of speech encoder and large language model, treating speech understanding as a single black box. They analyze the content of speech well but reason weakly about other aspects,…

Audio and Speech Processing · Electrical Eng. & Systems 2025-12-08 Xuanru Zhou , Jiachen Lian , Henry Hong , Xinyi Yang , Gopala Anumanchipalli

This paper proposes a formal framework for modeling the interaction of causal and (qualitative) epistemic reasoning. To this purpose, we extend the notion of a causal model with a representation of the epistemic state of an agent. On the…

Artificial Intelligence · Computer Science 2020-11-02 Fausto Barbero , Katrin Schulz , Sonja Smets , Fernando R. Velázquez-Quesada , Kaibo Xie