English
Related papers

Related papers: Consistent Query Answering for Existential Rules w…

200 papers

This paper introduces and studies a declarative framework for updating views over indefinite databases. An indefinite database is a database with null values that are represented, following the standard database approach, by a single null…

Databases · Computer Science 2012-05-22 Luciano Caroprese , Irina Trubitsyna , Miroslaw Truszczynski , Ester Zumpano

This paper addresses the problem of representing the set of repairs of a possibly inconsistent database by means of a disjunctive database. Specifically, the class of denial constraints is considered. We show that, given a database and a…

Databases · Computer Science 2008-11-14 Cristian Molinaro , Jan Chomicki , Jerzy Marcinkowski

Deep Equilibrium Models (DEQs) have emerged as a powerful paradigm in deep learning, offering the ability to model infinite-depth networks with constant memory usage. However, DEQs incur significant inference latency due to the iterative…

Machine Learning · Computer Science 2026-02-04 Junchao Lin , Zenan Ling , Jingwen Xu , Robert C. Qiu

Question answering (QA) is a critical task for speech-based retrieval from knowledge sources, by sifting only the answers without requiring to read supporting documents. Specifically, open-domain QA aims to answer user questions on…

Computation and Language · Computer Science 2023-08-09 Sang-eun Han , Yeonseok Jeong , Seung-won Hwang , Kyungjae Lee

Neural methods for Complex Query Answering (CQA) over knowledge graphs (KGs) are widely believed to learn patterns that generalize beyond explicit graph structure, allowing them to infer answers that are unreachable through symbolic query…

Artificial Intelligence · Computer Science 2026-05-12 Yannick Brunink , Daniel Daza , Yunjie He , Michael Cochez

In this paper, we explore conjunctive query rewriting, focusing on queries containing universally quantified negation within the framework of disjunctive existential rules. We address the undecidability of the existence of a finite and…

Logic in Computer Science · Computer Science 2023-10-20 Enrique Matos Alfonso , Giorgos Stamou

Current biomedical question answering (QA) systems often assume that medical knowledge applies uniformly, yet real-world clinical reasoning is inherently conditional: nearly every decision depends on patient-specific factors such as…

Retrieval-Augmented Generation (RAG) models frequently produce answers grounded in parametric memory rather than the retrieved context, undermining the core promise of retrieval augmentation. A fundamental obstacle to fixing this…

Computation and Language · Computer Science 2026-04-30 Li Ju , Junzhe Wang , Qi Zhang

Answering questions related to the legal domain is a complex task, primarily due to the intricate nature and diverse range of legal document systems. Providing an accurate answer to a legal query typically necessitates specialized knowledge…

Computation and Language · Computer Science 2023-09-18 Abdelrahman Abdallah , Bhawna Piryani , Adam Jatowt

A question answering system that in addition to providing an answer provides an explanation of the reasoning that leads to that answer has potential advantages in terms of debuggability, extensibility and trust. To this end, we propose QED,…

Computation and Language · Computer Science 2020-09-15 Matthew Lamm , Jennimaria Palomaki , Chris Alberti , Daniel Andor , Eunsol Choi , Livio Baldini Soares , Michael Collins

The framework of database repairs and consistent answers to queries is a principled approach to managing inconsistent databases. We describe the first system able to compute the consistent answers of general aggregation queries with the…

Databases · Computer Science 2021-11-15 Akhil A. Dixit , Phokion G. Kolaitis

Complex query answering (CQA) on knowledge graphs (KGs) is gaining momentum as a challenging reasoning task. In this paper, we show that the current benchmarks for CQA might not be as complex as we think, as the way they are built distorts…

Machine Learning · Computer Science 2025-07-04 Cosimo Gregucci , Bo Xiong , Daniel Hernandez , Lorenzo Loconte , Pasquale Minervini , Steffen Staab , Antonio Vergari

Promptly and accurately answering questions on products is important for e-commerce applications. Manually answering product questions (e.g. on community question answering platforms) results in slow response and does not scale. Recent…

Computation and Language · Computer Science 2020-07-10 Shiwei Zhang , Xiuzhen Zhang , Jey Han Lau , Jeffrey Chan , Cecile Paris

Conversational question answering (CQA) is a novel QA task that requires understanding of dialogue context. Different from traditional single-turn machine reading comprehension (MRC) tasks, CQA includes passage comprehension, coreference…

Computation and Language · Computer Science 2019-01-04 Chenguang Zhu , Michael Zeng , Xuedong Huang

We propose a practical instant question answering (QA) system on product pages of ecommerce services, where for each user query, relevant community question answer (CQA) pairs are retrieved. User queries and CQA pairs differ significantly…

Machine Learning · Computer Science 2021-04-08 Happy Mittal , Aniket Chakrabarti , Belhassen Bayar , Animesh Anant Sharma , Nikhil Rasiwasia

Neural abstractive summarization models are prone to generate content inconsistent with the source document, i.e. unfaithful. Existing automatic metrics do not capture such mistakes effectively. We tackle the problem of evaluating…

Computation and Language · Computer Science 2020-10-13 Esin Durmus , He He , Mona Diab

Answers to the same question may change depending on the extra-linguistic contexts (when and where the question was asked). To study this challenge, we introduce SituatedQA, an open-retrieval QA dataset where systems must produce the…

Computation and Language · Computer Science 2021-09-14 Michael J. Q. Zhang , Eunsol Choi

We study privacy-preserving query answering in Description Logics (DLs). Specifically, we consider the approach of controlled query evaluation (CQE) based on the notion of instance indistinguishability. We derive data complexity results for…

Artificial Intelligence · Computer Science 2020-04-27 Gianluca Cima , Domenico Lembo , Riccardo Rosati , Domenico Fabio Savo

Conformalized Quantile Regression (CQR) is a recently proposed method for constructing prediction intervals for a response $Y$ given covariates $X$, without making distributional assumptions. However, existing constructions of CQR can be…

Methodology · Statistics 2024-05-16 Raphael Rossellini , Rina Foygel Barber , Rebecca Willett

Community question answering (CQA) gains increasing popularity in both academy and industry recently. However, the redundancy and lengthiness issues of crowdsourced answers limit the performance of answer selection and lead to reading…

Computation and Language · Computer Science 2019-11-25 Yang Deng , Wai Lam , Yuexiang Xie , Daoyuan Chen , Yaliang Li , Min Yang , Ying Shen
‹ Prev 1 4 5 6 7 8 10 Next ›