PRELUDE: A Benchmark Designed to Require Global Comprehension and Reasoning over Long Contexts
On the map: LLM reasoning → Reasoning benchmarks and evaluation
Abstract (arXiv)
We introduce PRELUDE, a benchmark for evaluating long-context understanding through the task of determining whether a character's prequel story is consistent with the canonical narrative of the original book. Our task poses a stronger demand for global comprehension and deep reasoning than existing benchmarks -- as the prequels are not part of the original story, assessing their plausibility typically requires searching and integrating information that is only indirectly related. Empirically, 88% of instances require evidence from multiple parts of the narrative. Experimental results highlight the challenge of our task: in-context learning, RAG and in-domain training with state-of-the-art LLMs, and commercial DeepResearch services, lag behind humans by >15%. A further human study reveals that models often produce correct answers with flawed reasoning, leading to an over 30% gap in reasoning accuracy compared to humans. These findings underscore the substantial room for improvement in long-context understanding and reasoning.
Key facts. Cited by 7 papers in the map (data through 14 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 27 of its 66 references that are in the map. First posted on arXiv 13 Aug 2025.
Builds on
27 of 66 references.
Closest ancestors · 2
Same direction, newest first
- 2024LongBench v2: Towards Deeper Understanding and Reasoning on Realistic Long-context Multitasks19 Dec
- 2024NeedleBench: Evaluating LLM Retrieval and Reasoning Across Varying Information Densities16 Jul
Other references · 25
- 2020REALM: Retrieval-Augmented Language Model Pre-Trainingcited by 2,141
- 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarizationcited by 1,453
- 2018FEVER: a large-scale dataset for Fact Extraction and VERificationcited by 1,375
- 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,346
- 2025s1: Simple test-time scalingcited by 1,341
- 2025A-MEM: Agentic Memory for LLM Agentscited by 1,063
- 2024LongMemEval: Benchmarking Chat Assistants on Long-Term Interactive Memorycited by 707
- 2020Fact or Fiction: Verifying Scientific Claimscited by 554
- 2025RAGEN: Understanding Self-Evolution in LLM Agents via Multi-Turn Reinforcement Learningcited by 386
- 2023Language Modeling Is Compressioncited by 225
- 2025ARC-AGI-2: A New Challenge for Frontier AI Reasoning Systemscited by 190
- 2019On the Measure of Intelligencecited by 144
13 more
- 2023BooookScore: A systematic exploration of book-length summarization in the era of LLMscited by 137
- 2025OWL: Optimized Workforce Learning for General Multi-Agent Assistance in Real-World Task Automationcited by 131
- 2024HELMET: How to Evaluate Long-Context Language Models Effectively and Thoroughlycited by 125
- 2024What is Wrong with Perplexity for Long-context Language Modeling?cited by 69
- 2024NovelQA: Benchmarking Question Answering on Documents Exceeding 200K Tokenscited by 32
- 2025LaRA: Benchmarking Retrieval-Augmented Generation and Long-Context LLMs -- No Silver Bullet for LC or RAG Routingcited by 29
- 2023Personality Understanding of Fictional Characters during Book Readingcited by 20
- 2024XL2Bench: A Benchmark for Extremely Long Context Understanding with Long-range Dependenciescited by 14
- 2025Shifting Long-Context LLMs Research from Input to Outputcited by 14
- 2025The Stochastic Parrot on LLM's Shoulder: A Summative Assessment of Physical Concept Understandingcited by 11
- 2025Sequential-NIAH: A Needle-In-A-Haystack Benchmark for Extracting Sequential Needles from Long Contextscited by 9
- 2025The Essence of Contextual Understanding in Theory of Mind: A Study on Question Answering with Story Characterscited by 8
- 2025SitEmb-v1.5: Improved Context-Aware Dense Retrieval for Semantic Association and Long Story Comprehensioncited by 8
Built on by
Citing papers per year: 2025: 2; 2026: 5.
7 papers.
- 2025HGMEM: Hypergraph-based Working Memory to Improve Multi-step RAG for Long-Context Complex Relational Modelingcited by 4
- 2026Many-Shot CoT-ICL: Making In-Context Learning Truly Learncited by 3
- 2026A New Role for Relevance: Guiding Corpus Interaction in Agentic Searchcited by 3
- 2025DivLogicEval: A Framework for Benchmarking Logical Reasoning Evaluation in Large Language Modelscited by 2
- 2026Judge Like Human Examiners: A Weighted Importance Multi-Point Evaluation Framework for Generative Tasks with Long-form Answerscited by 0
- 2026Towards High-Level Semantic Intelligencecited by 0
- 2026InsightEmb: Learning Action-Intent Embeddings for Agentic Insight Retrievalcited by 0
- 2026InsightEmb: Learning Action-Intent Embeddings for Agentic Insight Retrieval5 Aug 2026
- 2026A New Role for Relevance: Guiding Corpus Interaction in Agentic Search27 Jul 2026
- 2026Towards High-Level Semantic Intelligence27 Jul 2026
- 2026Many-Shot CoT-ICL: Making In-Context Learning Truly Learn13 May 2026
- 2026Judge Like Human Examiners: A Weighted Importance Multi-Point Evaluation Framework for Generative Tasks with Long-form Answers13 Apr 2026
- 2025HGMEM: Hypergraph-based Working Memory to Improve Multi-step RAG for Long-Context Complex Relational Modeling30 Dec 2025
- 2025DivLogicEval: A Framework for Benchmarking Logical Reasoning Evaluation in Large Language Models19 Sep 2025
Similar, not cited
Close in wording, no citation either way
- 2025NovelHopQA: Diagnosing Multi-Hop Reasoning Failures in Long Narrative Contexts
- 2025ComoRAG: A Cognitive-Inspired Memory-Organized RAG for Stateful Long Narrative Reasoning
- 2026Narrative Knowledge Weaver: Narrative-Centric Retrieval-Augmented Reasoning for Long-Form Text Understanding
- 2025EvolvTrip: Enhancing Literary Character Understanding with Temporal Theory-of-Mind Graphs
- 2024DetectiveQA: Evaluating Long-Context Reasoning on Detective Novels
- 2026Narrative World Model: Narratology-Grounded Writer Memory for Long-Form Fiction
- 2024Beyond Math: Stories as a Testbed for Memorization-Constrained Reasoning in LLMs
- 2025Finding Flawed Fictions: Evaluating Complex Reasoning in Language Models via Plot Hole Detection