Papers by Evgeny Kharlamov
Certainty in Uncertainty: Reasoning over Uncertain Knowledge Graphs with Statistical Guarantees (2025.emnlp-main)
Copied to clipboard
Yuqicheng Zhu, Jingcheng Wu, Yizhen Wang, Hongkuan Zhou, Jiaoyan Chen, Evgeny Kharlamov, Steffen Staab
| Challenge: | Existing methods produce only point estimates, without quantifying predictive uncertainty—limiting their reliability in high-stakes applications where understanding confidence in predictions is crucial. |
| Approach: | They propose a framework that generates prediction intervals guaranteed to contain the true score with a user-specified level of confidence. |
| Outcome: | The proposed framework generates prediction intervals guaranteed to contain the true score with a user-specified level of confidence. |
Conformalized Answer Set Prediction for Knowledge Graph Embedding (2025.naacl-long)
Copied to clipboard
| Challenge: | Knowledge graph embeddings (KGE) map entities and predicates into numerical vectors, providing non-classical reasoning capabilities based on similarities and analogies between entities and relations. |
| Approach: | They propose to use knowledge graph embeddings to provide non-classical reasoning capabilities by exploiting similarities and analogies between entities and relations. |
| Outcome: | The proposed model can generate answer sets with probabilistic guarantees on four benchmark datasets and is scaled well with respect to the difficulty of the query. |
What Breaks Knowledge Graph based RAG? Benchmarking and Empirical Insights into Reasoning under Incomplete Knowledge (2026.eacl-long)
Copied to clipboard
Dongzhuoran Zhou, Yuqicheng Zhu, Xiaxia Wang, Hongkuan Zhou, Yuan He, Jiaoyan Chen, Steffen Staab, Evgeny Kharlamov
| Challenge: | Existing evaluation metrics and lenient answer matching criteria obscure meaningful comparisons. |
| Approach: | They propose a general method for constructing benchmarks and a method to assess KG-RAG methods under incomplete knowledge. |
| Outcome: | The proposed method systematically assesses KG-RAG methods under incomplete knowledge. |
Predictive Multiplicity of Knowledge Graph Embeddings in Link Prediction (2024.findings-emnlp)
Copied to clipboard
| Challenge: | Knowledge graph embeddings (KGE) models are often used to predict missing links for knowledge graphs (KGs) however, multiple KG embedds can give conflicting predictions for unseen queries. |
| Approach: | They define predictive multiplicity in link prediction and introduce evaluation metrics to measure it using commonly used benchmark datasets. |
| Outcome: | The proposed methods significantly mitigat conflicts by 66% to 78% in link prediction. |
SCAIR: Schema-Conditioned Agentic Iterative Reasoning for Enterprise Knowledge Graphs (2026.acl-industry)
Copied to clipboard
Prateek Chaturvedi, Yuqicheng Zhu, Hongkuan Zhou, Dongzhuoran Zhou, Yunjie He, Steffen Staab, Fei Du, Jie Tang, Evgeny Kharlamov
| Challenge: | Existing agentic approaches for Knowledge Graph-based Retrieval-Augmented Generation fail to generalize to real-world enterprise Knowledge graphs (KGs) dense, schema-driven, and operationally constrained, requiring a training-free framework. |
| Approach: | They propose a training-free framework that integrates structured planning with controlled iterative reasoning by injecting schema-conditioned structural priors and enforcing schemas during multi-hop reasoning. |
| Outcome: | The proposed framework significantly improves on a real-world enterprise-oriented benchmark constructed from a Configuration Management DataBase (CMDB). |
Predicate-Conditional Conformalized Answer Sets for Knowledge Graph Embeddings (2025.findings-acl)
Copied to clipboard
| Challenge: | Existing methods provide probabilistic guarantees over a reference set of queries and answers, but they fail to identify when the answers to a query are uncertain. |
| Approach: | They propose a method that approximates predicate-conditional coverage guarantees while maintaining compact prediction sets. |
| Outcome: | The proposed method provides predicate-conditional coverage guarantees while maintaining compact prediction sets. |