English
Related papers

Related papers: Conformal Path Reasoning: Trustworthy Knowledge Gr…

200 papers

Multi-hop Knowledge Base Question Answering(KBQA) aims to find the answer entity in a knowledge graph (KG), which requires multiple steps of reasoning. Existing retrieval-based approaches solve this task by concentrating on the specific…

Computation and Language · Computer Science 2023-12-20 Haowei Du , Quzhe Huang , Chen Li , Chen Zhang , Yang Li , Dongyan Zhao

Despite great recent advances achieved by deep neural networks (DNNs), they are often vulnerable to adversarial attacks. Intensive research efforts have been made to improve the robustness of DNNs; however, most empirical defenses can be…

Machine Learning · Computer Science 2023-01-02 Jiawei Zhang , Linyi Li , Ce Zhang , Bo Li

Large Language Models (LLMs) often struggle with tasks requiring external knowledge, such as knowledge-intensive Multiple Choice Question Answering (MCQA). Integrating Knowledge Graphs (KGs) can enhance reasoning; however, existing methods…

Computation and Language · Computer Science 2025-04-01 Haochen Liu , Song Wang , Chen Chen , Jundong Li

Motivated by the incompleteness of modern knowledge graphs, a new setup for query answering has emerged, where the goal is to predict answers that do not necessarily appear in the knowledge graph, but are present in its completion. In this…

Machine Learning · Computer Science 2026-01-30 Krzysztof Olejniczak , Xingyue Huang , Mikhail Galkin , İsmail İlkan Ceylan

Continual Learning (CL) is essential for enabling self-evolving large language models (LLMs) to adapt and remain effective amid rapid knowledge growth. Yet, despite its importance, little attention has been given to establishing statistical…

Machine Learning · Computer Science 2025-10-29 Xiaofan Zhou , Lu Cheng

Constraint Programming (CP) has proved an effective paradigm to model and solve difficult combinatorial satisfaction and optimisation problems from disparate domains. Many such problems arising from the commercial world are permeated by…

Artificial Intelligence · Computer Science 2018-08-08 Neil Yorke-Smith , Carmen Gervet

In this work, we focus on the problem of entity alignment in Knowledge Graphs (KG) and we report on our experiences when applying a Graph Convolutional Network (GCN) based model for this task. Variants of GCN are used in multiple…

Machine Learning · Computer Science 2021-05-27 Max Berrendorf , Evgeniy Faerman , Valentyn Melnychuk , Volker Tresp , Thomas Seidl

Knowledge graph completion (KGC) has attracted considerable attention in recent years because it is critical to improving the quality of knowledge graphs. Researchers have continuously explored various models. However, most previous efforts…

Machine Learning · Computer Science 2025-05-30 Linyu Li , Zhi Jin , Yuanpeng He , Dongming Jin , Haoran Duan , Zhengwei Tao , Xuan Zhang , Jiandong Li

Multi-hop reasoning is an effective approach for query answering (QA) over incomplete knowledge graphs (KGs). The problem can be formulated in a reinforcement learning (RL) setup, where a policy-based agent sequentially extends its…

Artificial Intelligence · Computer Science 2018-09-13 Xi Victoria Lin , Richard Socher , Caiming Xiong

Knowledge Graph (KG) reasoning, which aims to infer new facts from structured knowledge repositories, plays a vital role in Natural Language Processing (NLP) systems. Its effectiveness critically depends on constructing informative and…

Machine Learning · Computer Science 2025-08-26 Enjun Du , Siyi Liu , Yongqi Zhang

Claim verification is a core component of automated fact-checking systems, aimed at determining the truthfulness of a statement by assessing it against reliable evidence sources such as documents or knowledge bases. This work presents…

Computation and Language · Computer Science 2026-01-28 Vítor N. Lourenço , Aline Paes , Tillman Weyde , Audrey Depeige , Mohnish Dubey

Autoregressive pre-trained models combined with decoding methods have achieved impressive performance on complex reasoning tasks. While mainstream decoding strategies such as beam search can generate plausible candidate sets, they often…

Machine Learning · Computer Science 2025-09-08 Yuzhu Chen , Yingjie Wang , Shunyu Liu , Yongcheng Jing , Dacheng Tao

Data-driven surrogate models offer quick approximations to complex numerical and experimental systems but typically lack uncertainty quantification, limiting their reliability in safety-critical applications. While Bayesian methods provide…

Large language models have achieved near-expert performance in structured reasoning domains like mathematics and programming, yet their ability to perform compositional multi-hop reasoning in specialized scientific fields remains limited.…

Artificial Intelligence · Computer Science 2026-03-09 Yuval Kansal , Niraj K. Jha

The rapid evolution of communication technologies has led to an explosion of standards, rendering traditional expert-dependent consultation methods inefficient and slow. To address this challenge, we propose \textbf{KG2QA}, a question…

Computation and Language · Computer Science 2025-10-16 Zhongze Luo , Weixuan Wan , Tianya Zhang , Dan Wang , Xiaoying Tang

Path reasoning is a notable recommendation approach that models high-order user-product relations, based on a Knowledge Graph (KG). This approach can extract reasoning paths between recommended products and already experienced products and,…

Information Retrieval · Computer Science 2023-01-18 Giacomo Balloccu , Ludovico Boratto , Christian Cancedda , Gianni Fenu , Mirko Marras

Knowledge Graph Completion (KGC) attempts to predict missing facts in a Knowledge Graph (KG). Recently, there's been an increased focus on designing KGC methods that can excel in the inductive setting, where a portion or all of the entities…

Artificial Intelligence · Computer Science 2025-06-26 Harry Shomer , Jay Revolinsky , Jiliang Tang

Relation reasoning in knowledge graphs (KGs) aims at predicting missing relations in incomplete triples, whereas the dominant paradigm is learning the embeddings of relations and entities, which is limited to a transductive setting and has…

Logic in Computer Science · Computer Science 2024-10-28 Yudai Pan , Jun Liu , Lingling Zhang , Xin Hu , Tianzhe Zhao , Qika Lin

Complex Query Answering (CQA) over Knowledge Graphs (KGs) is a challenging task. Given that KGs are usually incomplete, neural models are proposed to solve CQA by performing multi-hop logical reasoning. However, most of them cannot perform…

Machine Learning · Computer Science 2024-08-13 Chongzhi Zhang , Zhiping Peng , Junhao Zheng , Qianli Ma

Selective conformal prediction can yield substantially tighter uncertainty sets when we can identify calibration examples that are exchangeable with the test example. In interventional settings, such as perturbation experiments in genomics,…

Machine Learning · Computer Science 2026-03-03 Amir Asiaee , Kavey Aryan , James P. Long
‹ Prev 1 8 9 10 Next ›