The Text Uncanny Valley: Non-Monotonic Performance Degradation in LLM Information Retrieval
Not on the map. Why?
Abstract (arXiv)
Existing Large Language Model (LLM) benchmarks primarily focus on syntactically correct inputs, leaving a significant gap in evaluation on imperfect text. In this work, we study how word-boundary corruption affects how LLMs detect targeted information. By inserting whitespace characters within words to break them into fragments, LLMs' detection accuracy follows a U-shaped curve with the increase in insertion rate. We refer to this curve as the Text Uncanny Valley. To explain such observation, we propose a mode transition hypothesis: LLMs operate in a word-level mode for near-normal text and a character-level mode for heavily fragmented text, with the valley marking the disordered transition where neither mode is effective. Four experiments and one analysis are consistent with this account: in-context learning fails to rescue valley-bottom performance; regularizing the perturbation substantially reduces the U-shape; a math reasoning task replicates the U-shape for Gemini 3.0 Flash but not for stronger models, suggesting the effect is attenuated when tasks rely less on exact lexical alignment; and tokenization entropy peaks before the F1 minimum, consistent with a regime-conflict interpretation. These findings reveal a failure mode invisible to clean-text benchmarks yet directly relevant to any deployment scenario involving noisy or uncurated text inputs.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 17 of its 28 references that are in the map. First posted on arXiv 8 May 2026.
Builds on
17 of 28 references.
References · 17
- 2021Training Verifiers to Solve Math Word Problemscited by 9,743
- 2025Qwen3 Technical Reportcited by 8,195
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
- 2015Neural Machine Translation of Rare Words with Subword Unitscited by 2,898
- 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
- 2023Quantifying Language Models' Sensitivity to Spurious Features in Prompt Design or: How I learned to start worrying about prompt formattingcited by 778
- 2021CUAD: An Expert-Annotated NLP Dataset for Legal Contract Reviewcited by 232
- 2024FaithEval: Can Your Language Model Stay Faithful to Context, Even If "The Moon is Made of Marshmallows"cited by 85
- 2024Tokenization Falling Short: On Subword Robustness in Large Language Modelscited by 18
- 2025Enhancing LLM Robustness to Perturbed Instructions: An Empirical Studycited by 17
- 2024On the Noise Robustness of In-Context Learning for Text Generationcited by 15
- 2024Robustness of Large Language Models to Perturbations in Textcited by 11
5 more
- 2026Stop Taking Tokenizers for Granted: They Are Core Design Decisions in Large Language Modelscited by 5
- 2025Knowing What's Missing: Assessing Information Sufficiency in Question Answeringcited by 3
- 2025Broken Words, Broken Performance: Effect of Tokenization on Performance of LLMscited by 2
- 2026Understanding the Dynamics of Demonstration Conflict in In-Context Learningcited by 2
- 2026Word Recovery in Large Language Models Enables Character-Level Tokenization Robustnesscited by 2
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2025On the Fundamental Limits of LLMs at Scale
- 2026LLM-Oriented Information Retrieval: A Denoising-First Perspective
- 2026The Last Fingerprint: How Markdown Training Shapes LLM Prose
- 2024Insights into LLM Long-Context Failures: When Transformers Know but Don't Tell
- 2026Is Conformal Factuality for RAG-based LLMs Robust? Novel Metrics and Systematic Insights
- 2026Same Semantics, Different Outcome: On the Modality Robustness of Multimodal LLMs under Knowledge Conflict
- 2026Lexical Perturbations Disrupt LLM Reasoning: An Empirical Study of Attention Diversion
- 2026From Context Shift to Stylistic Collapse: Why Training Objectives Matter More Than Scale