← Search

Costas Mavromatis

7 accepted papers

2025

BYOKG-RAG: Multi-Strategy Graph Retrieval for Knowledge Graph Question Answering

EMNLP 2025

Knowledge graph question answering (KGQA) presents significant challenges due to the structural and semantic variations across input graphs. Existing works rely on Large Language Model (LLM) agents for graph traversal and retrieval; an approach that is sensitive to traversal initialization, as it is

2025

GNN-RAG: Graph Neural Retrieval for Efficient Large Language Model Reasoning on Knowledge Graphs

ACL 2025finding

Retrieval-augmented generation (RAG) in Knowledge Graph Question Answering (KGQA) enhances the context of Large Language Models (LLMs) by incorporating information retrieved from the Knowledge Graph (KG). Most recent approaches rely on costly LLM calls to generate executable relation paths or traver…

2025

HybGRAG: Hybrid Retrieval-Augmented Generation on Textual and Relational Knowledge Bases

ACL 2025long

Given a semi-structured knowledge base (SKB), where text documents are interconnected by relations, how can we effectively retrieve relevant information to answer user questions?Retrieval-Augmented Generation (RAG) retrieves documents to assist large language models (LLMs) in question answering; whi…

2024

CoverICL: Selective Annotation for In-Context Learning via Active Graph Coverage

EMNLP 2024main

In-context learning (ICL) adapts Large Language Models (LLMs) to new tasks, without requiring any parameter updates, but few annotated examples as input. In this work, we investigate selective annotation for ICL, where there is a limited budget for annotating examples, similar to low-budget active l…

Cited by 1SourcePDFScholar
2022

ReaRev: Adaptive Reasoning for Question Answering over Knowledge Graphs

EMNLP 2022finding

Knowledge Graph Question Answering (KGQA) involves retrieving entities as answers from a Knowledge Graph (KG) using natural language queries. The challenge is to learn to reason over question-relevant KG facts that traverse KG entities and lead to the question answers. To facilitate reasoning, the q…

2022

TempoQR: Temporal Question Reasoning over Knowledge Graphs

AAAI 2022technical

Knowledge Graph Question Answering (KGQA) involves retrieving facts from a Knowledge Graph (KG) using natural language queries. A KG is a curated set of facts consisting of entities linked by relations. Certain facts include also temporal information forming a Temporal KG (TKG). Although many natura…