Beyond Token Noise: Discourse-Level Rewrites Expose Brittleness in QA LLMs

Mousa Arraf, Ido Guy, Kira Radinsky


Abstract
Question answering (QA) systems should remain stable across meaning-preserving variations of the same problem. Earlier robustness work showed brittleness to local lexical perturbations, such as synonym replacement, word swaps, insertions, and deletions. Revisiting this robustness axis for LLMs, we find that high-performing models are now comparatively stable to such edits. However, this stability does not extend to discourse-level rewrites: answer-preserving transformations that alter a question’s structure and presentation while preserving its intent and gold answer. Across reasoning-focused QA benchmarks, these rewrites induce substantially larger performance drops than local perturbations. They also change how models fail: using a compact failure taxonomy and Total Variation distance, we show that discourse-level rewrites systematically redistribute error types, revealing distinct failure regimes. Our results suggest that local lexical perturbations remain useful, while discourse-level rewrites provide a complementary and stronger diagnostic signal for evaluating reasoning stability in QA LLMs.
Anthology ID:
2026.emnlp-main.2602
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
59098–59119
Language:
URL:
https://aclanthology.org/2026.emnlp-main.2602/
DOI:
Bibkey:
Cite (ACL):
Mousa Arraf, Ido Guy, and Kira Radinsky. 2026. Beyond Token Noise: Discourse-Level Rewrites Expose Brittleness in QA LLMs. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 59098–59119, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Beyond Token Noise: Discourse-Level Rewrites Expose Brittleness in QA LLMs (Arraf et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.2602.pdf