← Search

Steffen Staab

20 accepted papers

2026

Seeing and Knowing in the Wild: Open-domain Visual Entity Recognition with Large-scale Knowledge Graphs via Contrastive Learning

AAAI 2026technical

Open-domain visual entity recognition aims to identify and link entities depicted in images to a vast and evolving set of real-world concepts, such as those found in Wikidata. Unlike conventional classification tasks with fixed label sets, it operates under open-set conditions, where most target ent

Cited by 0SourcePDFScholar
2026

The Illusion of Diminishing Returns: Measuring Long Horizon Execution in LLMs

ICLR 2026poster

Does continued scaling of large language models (LLMs) yield diminishing returns? In this work, we show that short-task benchmarks may give an illusion of slowing progress, as even marginal gains in single-step accuracy can compound into exponential improvements in the length of tasks a model can su…

Cited by 0SourcecodeScholar
2025

Certainty in Uncertainty: Reasoning over Uncertain Knowledge Graphs with Statistical Guarantees

EMNLP 2025

Uncertain knowledge graph embedding (UnKGE) methods learn vector representations that capture both structural and uncertainty information to predict scores of unseen triples. However, existing methods produce only point estimates, without quantifying predictive uncertainty—limiting their reliability

2025

Conformalized Answer Set Prediction for Knowledge Graph Embedding

NAACL 2025long

Knowledge graph embeddings (KGE) apply machine learning methods on knowledge graphs (KGs) to provide non-classical reasoning capabilities based on similarities and analogies. The learned KG embeddings are typically used to answer queries by ranking all potential answers, but rankings often lack a me…

Cited by 4SourcePDFScholar
2025

Is Complex Query Answering Really Complex?

ICML 2025spotlight

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 our perception of progress in this field. For example, we…

Cited by 1SourcePDFScholar
2025

MapDiffusion: Generative Diffusion for Vectorized Online HD Map Construction and Uncertainty Estimation in Autonomous Driving

IROS 2025

Autonomous driving requires an understanding of the static environment from sensor data. Learned Bird’s-Eye View (BEV) encoders are commonly used to fuse multiple inputs, and a vector decoder predicts a vectorized map representation from the latent BEV grid. However, traditional map construction mod

Cited by 9SourceScholar
2025

MultiADS: Defect-aware Supervision for Multi-type Anomaly Detection and Segmentation in Zero-Shot Learning

ICCV 2025poster

Precise optical inspection in industrial applications is crucial for minimizing scrap rates and reducing the associated costs. Besides merely detecting if a product is anomalous or not, it is crucial to know the distinct types of defects, such as a bent, cut, or scratch. The ability to recognize the…

2025

Predicate-Conditional Conformalized Answer Sets for Knowledge Graph Embeddings

ACL 2025finding

Uncertainty quantification in Knowledge Graph Embedding (KGE) methods is crucial for ensuring the reliability of downstream applications. A recent work applies conformal prediction to KGE methods, providing uncertainty estimates by generating a set of answers that is guaranteed to include the true a…

Cited by 0SourcePDFScholar
2025

SEMMA: A Semantic Aware Knowledge Graph Foundation Model

EMNLP 2025

Knowledge Graph Foundation Models (KGFMs) have shown promise in enabling zero-shot reasoning over unseen graphs by learning transferable patterns. However, most existing KGFMs rely solely on graph structure, overlooking the rich semantic signals encoded in textual attributes. We introduce SEMMA, a d

2024

HGE: Embedding Temporal Knowledge Graphs in a Product Space of Heterogeneous Geometric Subspaces

AAAI 2024technical

Temporal knowledge graphs represent temporal facts (s,p,o,?) relating a subject s and an object o via a relation label p at time ?, where ? could be a time point or time interval. Temporal knowledge graphs may exhibit static temporal patterns at distinct points in time and dynamic temporal patterns…

2024

NestE: Modeling Nested Relational Structures for Knowledge Graph Reasoning

AAAI 2024technical

Reasoning with knowledge graphs (KGs) has primarily focused on triple-shaped facts. Recent advancements have been explored to enhance the semantics of these facts by incorporating more potent representations, such as hyper-relational facts. However, these approaches are limited to atomic facts, whic…

2024

Predictive Multiplicity of Knowledge Graph Embeddings in Link Prediction

EMNLP 2024finding

Knowledge graph embedding (KGE) models are often used to predict missing links for knowledge graphs (KGs). However, multiple KG embeddings can perform almost equally well for link prediction yet give conflicting predictions for unseen queries. This phenomenon is termed predictive multiplicity in the…

Cited by 1SourcePDFScholar
2024

TempBEV: Improving Learned BEV Encoders with Combined Image and BEV Space Temporal Aggregation

IROS 2024poster

Autonomous driving requires an accurate representation of the environment. A strategy toward high accuracy is to fuse data from several sensors. Learned Bird’s-Eye View (BEV) encoders can achieve this by mapping data from individual sensors into one joint latent space. For cost-efficient camera-only…

Cited by 0SourceScholar
2023

Knowledge Graph Embeddings using Neural Ito Process: From Multiple Walks to Stochastic Trajectories

ACL 2023findings

Knowledge graphs mostly exhibit a mixture of branching relations, e.g., hasFriend, and complex structures, e.g., hierarchy and loop. Most knowledge graph embeddings have problems expressing them, because they model a specific relation r from a head h to tails by starting at the node embedding of h a…

2023

ReLiNet: Stable and Explainable Multistep Prediction with Recurrent Linear Parameter Varying Networks

IJCAI 2023poster

Multistep prediction models are essential for the simulation and model-predictive control of dynamical systems. Verifying the safety of such models is a multi-faceted problem requiring both system-theoretic guarantees as well as establishing trust with human users. In this work, we propose a novel a…

Cited by 4SourcePDFScholar
2023

SCENE: Reasoning About Traffic Scenes Using Heterogeneous Graph Neural Networks

RA-L 2023

Understanding traffic scenes requires considering heterogeneous information about dynamic agents and the static infrastructure. In this work we propose SCENE, a methodology to encode diverse traffic scenes in heterogeneous graphs and to reason about these graphs using a heterogeneous Graph Neural Ne

Cited by 43SourcecodeScholar
2023

Shrinking Embeddings for Hyper-Relational Knowledge Graphs

ACL 2023long

Link prediction on knowledge graphs (KGs) has been extensively studied on binary relational KGs, wherein each fact is represented by a triple. A significant amount of important knowledge, however, is represented by hyper-relational facts where each fact is composed of a primal triple and a set of qu…

2022

Hyperbolic Embedding Inference for Structured Multi-Label Prediction

NeurIPS 2022accept

We consider a structured multi-label prediction problem where the labels are organized under implication and mutual exclusion constraints. A major concern is to produce predictions that are logically consistent with these constraints. To do so, we formulate this problem as an embedding inference pro…

Cited by 21SourcePDFScholar
2022

Pseudo-Riemannian Graph Convolutional Networks

NeurIPS 2022accept

Graph Convolutional Networks (GCNs) are powerful frameworks for learning embeddings of graph-structured data. GCNs are traditionally studied through the lens of Euclidean geometry. Recent works find that non-Euclidean Riemannian manifolds provide specific inductive biases for embedding hierarchical…