English
Related papers

Related papers: CQE under Epistemic Dependencies: Algorithms and E…

200 papers

We introduce the lookahead-bounded Q-learning (LBQL) algorithm, a new, provably convergent variant of Q-learning that seeks to improve the performance of standard Q-learning in stochastic environments through the use of ``lookahead'' upper…

Machine Learning · Computer Science 2020-06-30 Ibrahim El Shar , Daniel R. Jiang

Big data solutions are designed to cope with data of huge Volume and wide Variety, that need to be ingested at high Velocity and have potential Veracity issues, challenging characteristics that are usually referred to as the "4Vs of Big…

Artificial Intelligence · Computer Science 2019-04-19 Maximilian Zocholl , Elena Camossi , Anne-Laure Jousselme , Cyril Ray

Explainable Artificial Intelligence (AI) focuses on helping humans understand the working of AI systems or their decisions and has been a cornerstone of AI for decades. Recent research in explainability has focused on explaining the…

Artificial Intelligence · Computer Science 2024-10-24 Shruthi Chari

Embodied Question Answering (EQA) combines visual scene understanding, goal-directed exploration, spatial and temporal reasoning under partial observability. A central challenge is to confine physical search to question-relevant subspaces…

Robotics · Computer Science 2026-02-18 Haochen Zhang , Nirav Savaliya , Faizan Siddiqui , Enna Sachdeva

We provide an ultimately fine-grained analysis of the data complexity and rewritability of ontology-mediated queries (OMQs) based on an EL ontology and a conjunctive query (CQ). Our main results are that every such OMQ is in AC0,…

Computational Complexity · Computer Science 2019-05-02 Carsten Lutz , Leif Sabellek

Ontological queries are evaluated against an ontology rather than directly on a database. The evaluation and optimization of such queries is an intriguing new problem for database research. In this paper we discuss two important aspects of…

Databases · Computer Science 2011-12-05 Georg Gottlob , Giorgio Orsi , Andreas Pieris

Embodied Question Answering (EQA) is a challenging task in embodied intelligence that requires agents to dynamically explore 3D environments, actively gather visual information, and perform multi-step reasoning to answer questions. However,…

Computer Vision and Pattern Recognition · Computer Science 2025-05-26 Kaixuan Jiang , Yang Liu , Weixing Chen , Jingzhou Luo , Ziliang Chen , Ling Pan , Guanbin Li , Liang Lin

When data schemata are enriched with expressive constraints that aim at representing the domain of interest, in order to answer queries one needs to consider the logical theory consisting of both the data and the constraints. Query…

Databases · Computer Science 2014-01-03 Andrea Calì , Marco Console , Riccardo Frosini

Question Under Discussion (QUD) is a discourse framework that uses implicit questions to reveal discourse relationships between sentences. In QUD parsing, each sentence is viewed as an answer to a question triggered by an anchor sentence in…

Computation and Language · Computer Science 2024-08-05 Ashima Suvarna , Xiao Liu , Tanmay Parekh , Kai-Wei Chang , Nanyun Peng

We introduce the Cyclic Variational Quantum Eigensolver (CVQE), a hardware-efficient framework for accurate ground-state quantum simulation on noisy intermediate-scale quantum (NISQ) devices. CVQE departs from conventional VQE by…

Quantum Physics · Physics 2025-09-17 Hao Zhang , Ayush Asthana

In ontology-based data access (OBDA), ontologies have been successfully employed for querying possibly unstructured and incomplete data. In this paper, we advocate using ontologies not only to formulate queries and compute their answers,…

Logic in Computer Science · Computer Science 2018-08-09 Medina Andreşel , Yazmin Ibáñez-García , Magdalena Ortiz , Mantas Šimkus

In search engines, query expansion (QE) is a crucial technique to improve search experience. Previous studies often rely on long-term search log mining, which leads to slow updates and is sub-optimal for time-sensitive news searches. In…

Information Retrieval · Computer Science 2023-05-31 Yanan Zhang , Weijie Cui , Yangfan Zhang , Xiaoling Bai , Zhe Zhang , Jin Ma , Xiang Chen , Tianhua Zhou

Competency Questions (CQs) are a form of ontology functional requirements expressed as natural language questions. Inspecting CQs together with the axioms in an ontology provides critical insights into the intended scope and applicability…

Artificial Intelligence · Computer Science 2024-07-23 Reham Alharbi , Valentina Tamma , Floriana Grasso , Terry Payne

Early identification of Adverse Drug Events (ADE) is critical for taking prompt actions while introducing new drugs into the market. These ADEs information are available through various unstructured data sources like clinical study reports,…

Computation and Language · Computer Science 2024-12-23 Vinayak Arannil , Tomal Deb , Atanu Roy

Deep neural network based question answering (QA) models are neither robust nor explainable in many cases. For example, a multiple-choice QA model, tested without any input of question, is surprisingly "capable" to predict the most of…

Computation and Language · Computer Science 2020-10-13 Sicheng Yu , Yulei Niu , Shuohang Wang , Jing Jiang , Qianru Sun

The demand for reliable AI systems has intensified the need for interpretable deep neural networks. Concept bottleneck models (CBMs) have gained attention as an effective approach by leveraging human-understandable concepts to enhance…

Computer Vision and Pattern Recognition · Computer Science 2024-09-24 Sangwon Kim , Dasom Ahn , Byoung Chul Ko , In-su Jang , Kwang-Ju Kim

Commonsense question answering (CQA) aims to test if models can answer questions regarding commonsense knowledge that everyone knows. Prior works that incorporate external knowledge bases have shown promising results, but knowledge bases…

Computation and Language · Computer Science 2022-01-04 Zi-Yi Dou , Nanyun Peng

We give solutions to two fundamental computational problems in ontology-based data access with the W3C standard ontology language OWL 2 QL: the succinctness problem for first-order rewritings of ontology-mediated queries (OMQs), and the…

The vast majority of cybersecurity information is unstructured text, including critical data within databases such as CVE, NVD, CWE, CAPEC, and the MITRE ATT&CK Framework. These databases are invaluable for analyzing attack patterns and…

Cryptography and Security · Computer Science 2024-12-24 Tanjim Bin Faruk

While dense biomedical embeddings achieve strong performance, their black-box nature limits their utility in clinical decision-making. Recent question-based interpretable embeddings represent text as binary answers to natural-language…

Computation and Language · Computer Science 2026-03-04 Yixuan Tang , Zhenghong Lin , Yandong Sun , Wynne Hsu , Mong Li Lee , Anthony K. H. Tung