English
Related papers

Related papers: An Iterative Fixpoint Semantics for MKNF Hybrid Kn…

200 papers

We present efficient differentiable implementations of second-order multi-hop reasoning using a large symbolic knowledge base (KB). We introduce a new operation which can be used to compositionally construct second-order multi-hop templates…

Machine Learning · Computer Science 2019-05-28 William W. Cohen , Haitian Sun , R. Alex Hofer , Matthew Siegler

This note points out a lemma on closures of monotonic increasing functions and shows how it is applicable to decomposition and modularity for semantics defined as the least fixedpoint of some monotonic function. In particular it applies to…

Logic in Computer Science · Computer Science 2020-08-04 Michael J. Maher

Logic programming with fixed-point definitions is a useful extension of traditional logic programming. Fixed-point definitions can capture simple model checking problems and closed-world assumptions. Its operational semantics is typically…

Logic in Computer Science · Computer Science 2015-08-06 Keehang Kwon

ProbNetKAT is a probabilistic extension of NetKAT with a denotational semantics based on Markov kernels. The language is expressive enough to generate continuous distributions, which raises the question of how to compute effectively in the…

Programming Languages · Computer Science 2018-12-18 Steffen Smolka , Praveen Kumar , Nate Foster , Dexter Kozen , Alexandra Silva

Previous neural solvers of math word problems (MWPs) are learned with full supervision and fail to generate diverse solutions. In this paper, we address this issue by introducing a \textit{weakly-supervised} paradigm for learning MWPs. Our…

Artificial Intelligence · Computer Science 2021-08-05 Yining Hong , Qing Li , Daniel Ciao , Siyuan Huang , Song-Chun Zhu

This paper tackles the problem of the semantic gap between a document and a query within an ad-hoc information retrieval task. In this context, knowledge bases (KBs) have already been acknowledged as valuable means since they allow the…

Information Retrieval · Computer Science 2016-06-24 Gia-Hung Nguyen , Lynda Tamine , Laure Soulier , Nathalie Bricon-Souf

The main contribution of the present paper is the introduction of a simple yet expressive hybrid-dynamic logic for describing quantum programs. This version of quantum logic can express quantum measurements and unitary evolutions of states…

Logic in Computer Science · Computer Science 2024-06-05 Daniel Gaina

Frame semantics-based approaches have been widely used in semantic parsing tasks and have become mainstream. It remains challenging to disambiguate frame representations evoked by target lexical units under different contexts. Pre-trained…

Computation and Language · Computer Science 2023-03-28 Rui Zhang , Yajing Sun , Jingyuan Yang , Wei Peng

To appear in Theory and Practice of Logic Programming (TPLP), Proceedings of ICLP 2015 Recent advances in knowledge compilation introduced techniques to compile \emph{positive} logic programs into propositional logic, essentially exploiting…

Logic in Computer Science · Computer Science 2020-02-19 Bart Bogaerts , Guy Van den Broeck

The paper presents a constructive fixpoint semantics for autoepistemic logic (AEL). This fixpoint characterizes a unique but possibly three-valued belief set of an autoepistemic theory. It may be three-valued in the sense that for a…

Logic in Computer Science · Computer Science 2007-05-23 M. Denecker , V. Marek , M. Truszczynski

In this paper titled A Symbolic Approach for Counterfactual Explanations we propose a novel symbolic approach to provide counterfactual explanations for a classifier predictions. Contrary to most explanation approaches where the goal is to…

Artificial Intelligence · Computer Science 2022-06-22 Ryma Boumazouza , Fahima Cheikh-Alili , Bertrand Mazure , Karim Tabia

The limits of applicability of vision-and-language models are defined by the coverage of their training data. Tasks like vision question answering (VQA) often require commonsense and factual information beyond what can be learned from…

Computer Vision and Pattern Recognition · Computer Science 2021-01-18 Violetta Shevchenko , Damien Teney , Anthony Dick , Anton van den Hengel

This article introduces probabilistic disjunctive normal forms (PDNFs) as a framework for representing and reasoning about uncertainty in logical systems. Unlike classical DNFs, PDNFs assign real-valued weights to variables, encoding…

Logic in Computer Science · Computer Science 2026-03-13 Alexander Kuznetsov

We present a new perspective on neural knowledge base (KB) embeddings, from which we build a framework that can model symbolic knowledge in the KB together with its learning process. We show that this framework well regularizes previous…

Computation and Language · Computer Science 2015-12-04 Jiaxin Shi , Jun Zhu

Uncertainty in Logic Programming has been investigated during the last decades, dealing with various extensions of the classical LP paradigm and different applications. Existing proposals rely on different approaches, such as clause…

Logic in Computer Science · Computer Science 2011-01-17 Mario Rodríguez-Artalejo , Carlos A. Romero-Díaz

Reasoning with knowledge expressed in natural language and Knowledge Bases (KBs) is a major challenge for Artificial Intelligence, with applications in machine reading, dialogue, and question answering. General neural architectures that…

Machine Learning · Computer Science 2019-12-24 Pasquale Minervini , Matko Bošnjak , Tim Rocktäschel , Sebastian Riedel , Edward Grefenstette

In this position paper, we propose a new approach to generating a type of knowledge base (KB) from text, based on question generation and entity linking. We argue that the proposed type of KB has many of the key advantages of a traditional…

Artificial Intelligence · Computer Science 2022-07-05 Wenhu Chen , William W. Cohen , Michiel De Jong , Nitish Gupta , Alessandro Presta , Pat Verga , John Wieting

Federated learning is a contemporary machine learning paradigm where locally trained models are distilled into a global model. Due to the intrinsic permutation invariance of neural networks, Probabilistic Federated Neural Matching (PFNM)…

Machine Learning · Computer Science 2023-02-23 Peng Xiao , Samuel Cheng

In this paper, we explore a novel and ambitious knowledge-transfer task, termed Knowledge Factorization~(KF). The core idea of KF lies in the modularization and assemblability of knowledge: given a pretrained network model as input, KF aims…

Computer Vision and Pattern Recognition · Computer Science 2022-10-11 Xingyi Yang , Jingwen Ye , Xinchao Wang

Multi-agent language systems can exhibit a failure mode where a shared dominant context progressively absorbs individual semantics, yielding near-uniform behavior across agents. We study this effect under the name Asymptotic Semantic…

Computation and Language · Computer Science 2026-02-24 Faruk Alpay , Bugra Kilictas