NeedleBench: Evaluating LLM Retrieval and Reasoning Across Varying Information Densities
On the map: LLM reasoning → Reasoning benchmarks and evaluation
Abstract (arXiv)
The capability of large language models to handle long-context information is crucial across various real-world applications. Existing evaluation methods often rely either on real-world long texts, making it difficult to exclude the influence of models' inherent knowledge, or introduce irrelevant filler content to artificially achieve target lengths, reducing assessment effectiveness. To address these limitations, we introduce NeedleBench, a synthetic framework for assessing retrieval and reasoning performance in bilingual long-context tasks with adaptive context lengths. NeedleBench systematically embeds key data points at varying depths to rigorously test model capabilities. Tasks are categorized into two scenarios: information-sparse, featuring minimal relevant details within extensive irrelevant text to simulate simple retrieval tasks; and information-dense (the Ancestral Trace Challenge), where relevant information is continuously distributed throughout the context to simulate complex reasoning tasks. Our experiments reveal that although recent reasoning models like Deepseek-R1 and OpenAI's o3 excel in mathematical reasoning, they struggle with continuous retrieval and reasoning in information-dense scenarios, even at shorter context lengths. We also characterize a phenomenon termed 'under-thinking', where models prematurely conclude reasoning despite available information. NeedleBench thus provides critical insights and targeted tools essential for evaluating and improving LLMs' long-context capabilities. All resources are available at OpenCompass: https://github.com/open-compass/opencompass.
Key facts. Cited by 32 papers in the map (data through 7 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 19 of its 43 references that are in the map. First posted on arXiv 16 Jul 2024.
Builds on
19 of 43 references.
Closest ancestors · 1
Same direction, newest first
Other references · 18
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2020Scaling Laws for Neural Language Modelscited by 6,411
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
- 2020Longformer: The Long-Document Transformercited by 3,362
- 2023Qwen Technical Reportcited by 3,273
- 2024Gemini 1.5: Unlocking multimodal understanding across millions of tokens of contextcited by 3,175
- 2024Qwen2 Technical Reportcited by 2,076
- 2020Big Bird: Transformers for Longer Sequencescited by 1,673
- 2023LongBench: A Bilingual, Multitask Benchmark for Long Context Understandingcited by 1,378
- 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
- 2023YaRN: Efficient Context Window Extension of Large Language Modelscited by 584
- 2023Zephyr: Direct Distillation of LM Alignmentcited by 498
6 more
- 2024InternLM2 Technical Reportcited by 391
- 2023Landmark Attention: Random-Access Infinite Context Length for Transformerscited by 206
- 2023Skywork: A More Open Bilingual Foundation Modelcited by 110
- 2024Training-Free Long-Context Scaling of Large Language Modelscited by 61
- 2024Can Long-Context Language Models Subsume Retrieval, RAG, SQL, and More?cited by 53
- 2019R4C: A Benchmark for Evaluating RC Systems to Get the Right Answer for the Right Reasoncited by 36
Built on by
Citing papers per year: 2024: 4; 2025: 12; 2026: 16.
32 papers.
Sort:
By area:
- 2025Oolong: Evaluating Long Context Reasoning and Aggregation Capabilitiescited by 33
- 2024Large Language Models Can Self-Improve in Long-context Reasoningcited by 29
- 2025MMLongBench: Benchmarking Long-Context Vision-Language Models Effectively and Thoroughlycited by 29
- 2025Reliable Weak-to-Strong Monitoring of LLM Agentscited by 24
- 2025Large language models for artificial general intelligence (AGI): A survey of foundational principles and approachescited by 18
- 2024MathHay: An Automated Benchmark for Long-Context Mathematical Reasoning in LLMscited by 13
- 2025FAEDKV: Infinite-Window Fourier Transform for Unbiased KV Cache Compressioncited by 11
- 2025NovelHopQA: Diagnosing Multi-Hop Reasoning Failures in Long Narrative Contextscited by 8
- 2025PRELUDE: A Benchmark Designed to Require Global Comprehension and Reasoning over Long Contextscited by 7
- 2026When Does Value-Aware KV Eviction Help? A Fixed-Contract Diagnostic for Non-Monotone Cache Compressioncited by 4
- 2024Long-context Language Models Fail in Basic Retrieval Tasks Without Sufficient Reasoning Stepscited by 3
- 2025Logic Haystacks: Probing LLMs Long-Context Logical Reasoning (Without Easily Identifiable Unrelated Padding)cited by 3
20 more
- 2026Do Reasoning LLMs Refuse What They Infer in Long Contexts?cited by 3
- 2026MemLens: Benchmarking Multimodal Long-Term Memory in Large Vision-Language Modelscited by 3
- 2024Mixture-of-PageRanks: Replacing Long-Context with Real-Time, Sparse GraphRAGcited by 2
- 2025Can Memory-Augmented Language Models Generalize on Reasoning-in-a-Haystack Tasks?cited by 2
- 2025Reasoning on Multiple Needles In A Haystackcited by 2
- 2025Getting out of the Big-Muddy: Escalation of Commitment in LLMscited by 1
- 2026Beyond Sequential Distance: Inter-Modal Distance Invariant Position Encodingcited by 1
- 2026KV Cache Offloading for Context-Intensive Taskscited by 1
- 2026Prompt Design at Scale: How Format, Instruction Count, and Context Length Shape Instruction Adherence and Hallucination in Large Language Modelscited by 1
- 2025Context Is Not Comprehensioncited by 0
- 2026Not All Needles Are Found: How Fact Distribution and Don't Make It Up Prompts Shape Retrieval, Reasoning, and Hallucination in Long-Context LLMscited by 0
- 2026Status Hierarchies in Language Modelscited by 0
- 2026Attention Flows: Tracing LLM Conceptual Engagement via Story Summariescited by 0
- 2026From Rigid to Dynamic: Entropy-Guided Adaptive Inference for Long-Context LLMscited by 0
- 2026MMLongEmbed: Benchmarking Multimodal Embedding Models in Long-Context Scenarioscited by 0
- 2026Beyond Reward Engineering: A Data Recipe for Long-Context Reinforcement Learningcited by 0
- 2026WildTrace: Benchmarking Natural Evidence Trails in Long-Context Reasoningcited by 0
- 2026MGAL: A Multilingual Granularity-Aware Long-Context Benchmarkcited by 0
- 2026MWE-ECL: Recoverable Long-Range Context Does Not Always Override Local Lexical Priorscited by 0
- 2026Learning When Not to Listen: Selective Anti-Interference Pretraining for Language Modelscited by 0
- 2026MWE-ECL: Recoverable Long-Range Context Does Not Always Override Local Lexical Priors23 Sep 2026
- 2026Learning When Not to Listen: Selective Anti-Interference Pretraining for Language Models22 Aug 2026
- 2026MGAL: A Multilingual Granularity-Aware Long-Context Benchmark21 Aug 2026
- 2026Prompt Design at Scale: How Format, Instruction Count, and Context Length Shape Instruction Adherence and Hallucination in Large Language Models21 Jul 2026
- 2026WildTrace: Benchmarking Natural Evidence Trails in Long-Context Reasoning10 Jul 2026
- 2026Beyond Reward Engineering: A Data Recipe for Long-Context Reinforcement Learning17 Jun 2026
- 2026From Rigid to Dynamic: Entropy-Guided Adaptive Inference for Long-Context LLMs8 Jun 2026
- 2026MMLongEmbed: Benchmarking Multimodal Embedding Models in Long-Context Scenarios5 Jun 2026
- 2026MemLens: Benchmarking Multimodal Long-Term Memory in Large Vision-Language Models14 May 2026
- 2026When Does Value-Aware KV Eviction Help? A Fixed-Contract Diagnostic for Non-Monotone Cache Compression7 May 2026
- 2026KV Cache Offloading for Context-Intensive Tasks9 Apr 2026
- 2026Attention Flows: Tracing LLM Conceptual Engagement via Story Summaries7 Apr 2026
20 more
- 2026Beyond Sequential Distance: Inter-Modal Distance Invariant Position Encoding11 Mar 2026
- 2026Do Reasoning LLMs Refuse What They Infer in Long Contexts?9 Feb 2026
- 2026Status Hierarchies in Language Models24 Jan 2026
- 2026Not All Needles Are Found: How Fact Distribution and Don't Make It Up Prompts Shape Retrieval, Reasoning, and Hallucination in Long-Context LLMs5 Jan 2026
- 2025Oolong: Evaluating Long Context Reasoning and Aggregation Capabilities4 Nov 2025
- 2025Reliable Weak-to-Strong Monitoring of LLM Agents26 Aug 2025
- 2025PRELUDE: A Benchmark Designed to Require Global Comprehension and Reasoning over Long Contexts13 Aug 2025
- 2025Getting out of the Big-Muddy: Escalation of Commitment in LLMs3 Aug 2025
- 2025FAEDKV: Infinite-Window Fourier Transform for Unbiased KV Cache Compression26 Jul 2025
- 2025Context Is Not Comprehension5 Jun 2025
- 2025NovelHopQA: Diagnosing Multi-Hop Reasoning Failures in Long Narrative Contexts20 May 2025
- 2025MMLongBench: Benchmarking Long-Context Vision-Language Models Effectively and Thoroughly15 May 2025
- 2025Reasoning on Multiple Needles In A Haystack5 Apr 2025
- 2025Can Memory-Augmented Language Models Generalize on Reasoning-in-a-Haystack Tasks?10 Mar 2025
- 2025Logic Haystacks: Probing LLMs Long-Context Logical Reasoning (Without Easily Identifiable Unrelated Padding)24 Feb 2025
- 2025Large language models for artificial general intelligence (AGI): A survey of foundational principles and approaches6 Jan 2025
- 2024Mixture-of-PageRanks: Replacing Long-Context with Real-Time, Sparse GraphRAG8 Dec 2024
- 2024Large Language Models Can Self-Improve in Long-context Reasoning12 Nov 2024
- 2024MathHay: An Automated Benchmark for Long-Context Mathematical Reasoning in LLMs7 Oct 2024
- 2024Long-context Language Models Fail in Basic Retrieval Tasks Without Sufficient Reasoning Steps6 Oct 2024
- 2024Large Language Models Can Self-Improve in Long-context Reasoningcited by 29
- 2024MathHay: An Automated Benchmark for Long-Context Mathematical Reasoning in LLMscited by 13
- 2025NovelHopQA: Diagnosing Multi-Hop Reasoning Failures in Long Narrative Contextscited by 8
- 2025PRELUDE: A Benchmark Designed to Require Global Comprehension and Reasoning over Long Contextscited by 7
- 2024Long-context Language Models Fail in Basic Retrieval Tasks Without Sufficient Reasoning Stepscited by 3
- 2025Logic Haystacks: Probing LLMs Long-Context Logical Reasoning (Without Easily Identifiable Unrelated Padding)cited by 3
- 2026Do Reasoning LLMs Refuse What They Infer in Long Contexts?cited by 3
- 2025Can Memory-Augmented Language Models Generalize on Reasoning-in-a-Haystack Tasks?cited by 2
- 2025Reasoning on Multiple Needles In A Haystackcited by 2
- 2026Not All Needles Are Found: How Fact Distribution and Don't Make It Up Prompts Shape Retrieval, Reasoning, and Hallucination in Long-Context LLMscited by 0
- 2026Do Reasoning LLMs Refuse What They Infer in Long Contexts?9 Feb 2026
- 2026Not All Needles Are Found: How Fact Distribution and Don't Make It Up Prompts Shape Retrieval, Reasoning, and Hallucination in Long-Context LLMs5 Jan 2026
- 2025PRELUDE: A Benchmark Designed to Require Global Comprehension and Reasoning over Long Contexts13 Aug 2025
- 2025NovelHopQA: Diagnosing Multi-Hop Reasoning Failures in Long Narrative Contexts20 May 2025
- 2025Reasoning on Multiple Needles In A Haystack5 Apr 2025
- 2025Can Memory-Augmented Language Models Generalize on Reasoning-in-a-Haystack Tasks?10 Mar 2025
- 2025Logic Haystacks: Probing LLMs Long-Context Logical Reasoning (Without Easily Identifiable Unrelated Padding)24 Feb 2025
- 2024Large Language Models Can Self-Improve in Long-context Reasoning12 Nov 2024
- 2024MathHay: An Automated Benchmark for Long-Context Mathematical Reasoning in LLMs7 Oct 2024
- 2024Long-context Language Models Fail in Basic Retrieval Tasks Without Sufficient Reasoning Steps6 Oct 2024
- 2025FAEDKV: Infinite-Window Fourier Transform for Unbiased KV Cache Compressioncited by 11
- 2026When Does Value-Aware KV Eviction Help? A Fixed-Contract Diagnostic for Non-Monotone Cache Compressioncited by 4
- 2026KV Cache Offloading for Context-Intensive Taskscited by 1
- 2026From Rigid to Dynamic: Entropy-Guided Adaptive Inference for Long-Context LLMscited by 0
- 2026From Rigid to Dynamic: Entropy-Guided Adaptive Inference for Long-Context LLMs8 Jun 2026
- 2026When Does Value-Aware KV Eviction Help? A Fixed-Contract Diagnostic for Non-Monotone Cache Compression7 May 2026
- 2026KV Cache Offloading for Context-Intensive Tasks9 Apr 2026
- 2025FAEDKV: Infinite-Window Fourier Transform for Unbiased KV Cache Compression26 Jul 2025
- 2025MMLongBench: Benchmarking Long-Context Vision-Language Models Effectively and Thoroughlycited by 29
- 2025Large language models for artificial general intelligence (AGI): A survey of foundational principles and approachescited by 18
- 2026MemLens: Benchmarking Multimodal Long-Term Memory in Large Vision-Language Modelscited by 3
- 2026Beyond Sequential Distance: Inter-Modal Distance Invariant Position Encodingcited by 1
- 2026MemLens: Benchmarking Multimodal Long-Term Memory in Large Vision-Language Models14 May 2026
- 2026Beyond Sequential Distance: Inter-Modal Distance Invariant Position Encoding11 Mar 2026
- 2025MMLongBench: Benchmarking Long-Context Vision-Language Models Effectively and Thoroughly15 May 2025
- 2025Large language models for artificial general intelligence (AGI): A survey of foundational principles and approaches6 Jan 2025
- 2025Reliable Weak-to-Strong Monitoring of LLM Agentscited by 24
- 2025Reliable Weak-to-Strong Monitoring of LLM Agents26 Aug 2025
- 2025Oolong: Evaluating Long Context Reasoning and Aggregation Capabilitiescited by 33
- 2025Getting out of the Big-Muddy: Escalation of Commitment in LLMscited by 1
- 2026Prompt Design at Scale: How Format, Instruction Count, and Context Length Shape Instruction Adherence and Hallucination in Large Language Modelscited by 1
- 2025Context Is Not Comprehensioncited by 0
- 2026Status Hierarchies in Language Modelscited by 0
- 2026Attention Flows: Tracing LLM Conceptual Engagement via Story Summariescited by 0
- 2026MMLongEmbed: Benchmarking Multimodal Embedding Models in Long-Context Scenarioscited by 0
- 2026Beyond Reward Engineering: A Data Recipe for Long-Context Reinforcement Learningcited by 0
- 2026WildTrace: Benchmarking Natural Evidence Trails in Long-Context Reasoningcited by 0
- 2026MGAL: A Multilingual Granularity-Aware Long-Context Benchmarkcited by 0
- 2026MWE-ECL: Recoverable Long-Range Context Does Not Always Override Local Lexical Priorscited by 0
- 2026Learning When Not to Listen: Selective Anti-Interference Pretraining for Language Modelscited by 0
- 2026MWE-ECL: Recoverable Long-Range Context Does Not Always Override Local Lexical Priors23 Sep 2026
- 2026Learning When Not to Listen: Selective Anti-Interference Pretraining for Language Models22 Aug 2026
- 2026MGAL: A Multilingual Granularity-Aware Long-Context Benchmark21 Aug 2026
- 2026Prompt Design at Scale: How Format, Instruction Count, and Context Length Shape Instruction Adherence and Hallucination in Large Language Models21 Jul 2026
- 2026WildTrace: Benchmarking Natural Evidence Trails in Long-Context Reasoning10 Jul 2026
- 2026Beyond Reward Engineering: A Data Recipe for Long-Context Reinforcement Learning17 Jun 2026
- 2026MMLongEmbed: Benchmarking Multimodal Embedding Models in Long-Context Scenarios5 Jun 2026
- 2026Attention Flows: Tracing LLM Conceptual Engagement via Story Summaries7 Apr 2026
- 2026Status Hierarchies in Language Models24 Jan 2026
- 2025Oolong: Evaluating Long Context Reasoning and Aggregation Capabilities4 Nov 2025
- 2025Getting out of the Big-Muddy: Escalation of Commitment in LLMs3 Aug 2025
- 2025Context Is Not Comprehension5 Jun 2025
Similar, not cited
Close in wording, no citation either way
- 2025Can LLMs reason over extended multilingual contexts? Towards long-context evaluation beyond retrieval and haystacks
- 2026Adaptive Retrieval helps Reasoning in LLMs -- but mostly if it's not used
- 2024BABILong: Testing the Limits of LLMs with Long Context Reasoning-in-a-Haystack
- 2024Retrieval Meets Reasoning: Dynamic In-Context Editing for Long-Text Understanding
- 2026Understanding Axes of Difficulty For Long Context Tasks Via PredicateLongBench
- 2024metabench -- A Sparse Benchmark of Reasoning and Knowledge in Large Language Models
- 2026RecaLLM: Addressing the Lost-in-Thought Phenomenon with Explicit In-Context Retrieval
- 2025LongReason: A Synthetic Long-Context Reasoning Benchmark via Context Expansion