Oral presentation EMNLP 2026, Main Conference

TDGNet

Hallucination detection in diffusion language models via temporal dynamic graphs

1University of Oxford   2Carnegie Mellon University   3Mohamed bin Zayed University of Artificial Intelligence

The paper in 68 seconds, with on-screen captions Download MP4

Scrub the denoising trajectory

A diffusion LM does not commit to an answer once. It refines the whole sequence over many denoising steps, and factuality moves during that process. Drag the slider on a real trace from the paper and watch where the answer goes and where the attention lands.

Question.

Gold answer:

Prompt token Generated token Edge above τ = 0.05
Decoded sequence at this step
Edges above τ
0
Grounded in prompt
0%
s = 0
Masked (t = T)Output (t = 0)

Traces are the real denoising outputs reported in the paper's appendix. The attention graph is a schematic rendering of the structure described there, not a plot of raw attention weights.

Factuality is a property of the trajectory

Detectors built for auto-regressive models can be pointed at a diffusion LM, and several stay competitive. What they cannot see is the denoising trace, where the evidence actually accumulates. TDGNet turns each step into a sparsified attention graph, updates a memory per token, and reads out over the whole path.

No single step is enough

Static snapshots peak in the middle of the trajectory (0.66 AUROC) and fall off at both ends. Reading every step gives 0.68: the signal is distributed, not localised.

Structure carries the signal

Remove the attention edges and the model collapses to a per-token classifier at 0.40 to 0.49 AUROC. The relational structure, not the isolated hidden states, separates factual from hallucinated.

It holds across architectures

Four diffusion LMs from 7B to 16B, dense and Mixture-of-Experts. TDGNet reaches 0.76 on LLaDA 1.5 and 0.74 on LLaDA 2.1-mini, despite its block-local attention.

Three stages over the graph sequence

At every denoising step, the head-averaged attention map is thresholded into a sparse directed graph over tokens. The detector walks that sequence in denoising order.

TDGNet pipeline: at four denoising steps, attention maps become token graphs; a GRU memory carries each token across steps; temporal attention weights the steps; a classifier flags the answer Brian Kendall as hallucinated.
Keyframes t = T, T/2, T/4, 0. Node features are projected final-layer hidden states; edge features are attention weights.
  1. Spatial aggregation

    A message-passing network pools over each token's in-neighbourhood, so a token's representation reflects what it is attending to at that moment, not just its own hidden state.

    m̄ᵢ⁽ᵗ⁾ = mean ψ(hⱼ, hᵢ, eⱼᵢ)
  2. Temporal memory

    A GRU carries a persistent memory per token across steps, so the detector can tell steady grounding apart from a token that briefly looked fine and then drifted.

    sᵢ⁽ᵗ⁾ = GRU(m̄ᵢ⁽ᵗ⁾, sᵢ⁽ᵗ⁺¹⁾)
  3. Trajectory readout

    Temporal attention weights the steps that matter instead of averaging them, then pooling gives one score for the response or one score per token.

    zᵢ = Σₜ αᵢ⁽ᵗ⁾ · Linear(sᵢ⁽ᵗ⁾)

Results

Response-level detection across Math, CommonsenseQA, HotpotQA and TriviaQA, plus token-level localisation and cost.

0.68 / 0.73Best average AUROC on LLaDA-8B and Dream-7B
0.87Token-level AUROC on Natural Questions (0.85 on TriviaQA)
4.8×Faster than Semantic Entropy, from a single generation (about 160 ms extra per query)
Response-level AUROC, higher is better. TDGNet is best or tied-best on every benchmark for both models.
MethodMathCSQAHotpotQATriviaQAAverage
LLaDA-8B-Instruct
Semantic Entropy0.680.640.610.660.65
Lexical Similarity0.510.530.540.540.53
LN-Entropy0.700.590.550.550.60
Perplexity0.670.600.510.540.58
EigenScore0.560.540.560.590.56
TSV0.720.610.550.500.60
CCS0.590.560.600.540.57
TDGNet0.720.650.640.720.68
Dream-7B-Instruct
Semantic Entropy0.590.500.680.690.62
Lexical Similarity0.710.680.710.670.69
LN-Entropy0.570.590.520.530.55
Perplexity0.520.570.510.540.54
EigenScore0.680.550.630.700.64
TSV0.680.710.430.500.58
CCS0.590.560.640.600.60
TDGNet0.720.720.740.740.73

Slides from the oral talk

The deck from our EMNLP 2026 oral. Use the buttons, the thumbnails or your arrow keys to flip through.

Slide 1
Slide 1 of 18

Cite

Swap in the ACL Anthology entry once the proceedings are published. Until then, this entry is the stable one.

BibTeX
@inproceedings{hemmat2026tdgnet,
  title     = {{TDGNet}: Hallucination Detection in Diffusion Language
               Models via Temporal Dynamic Graphs},
  author    = {Hemmat, Arshia and Torr, Philip and
               Chen, Yongqiang and Yu, Junchi},
  booktitle = {Proceedings of the 2026 Conference on Empirical Methods
               in Natural Language Processing (EMNLP)},
  year      = {2026},
  address   = {Budapest, Hungary},
  publisher = {Association for Computational Linguistics}
}