mlsanityData to 7 Oct 2026

NeedleBench: Evaluating LLM Retrieval and Reasoning Across Varying Information Densities

arXiv 2407.11963 ↗First posted 16 Jul 2024cs.CLcited by 32

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

  1. 2024ChatGLM: A Family of Large Language Models from GLM-130B to GLM-4 All Tools18 Jun

Other references · 18

  1. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  2. 2020Scaling Laws for Neural Language Modelscited by 6,411
  3. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,203
  4. 2020Longformer: The Long-Document Transformercited by 3,362
  5. 2023Qwen Technical Reportcited by 3,273
  6. 2024Gemini 1.5: Unlocking multimodal understanding across millions of tokens of contextcited by 3,175
  7. 2024Qwen2 Technical Reportcited by 2,076
  8. 2020Big Bird: Transformers for Longer Sequencescited by 1,673
  9. 2023LongBench: A Bilingual, Multitask Benchmark for Long Context Understandingcited by 1,378
  10. 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
  11. 2023YaRN: Efficient Context Window Extension of Large Language Modelscited by 584
  12. 2023Zephyr: Direct Distillation of LM Alignmentcited by 498
6 more
  1. 2024InternLM2 Technical Reportcited by 391
  2. 2023Landmark Attention: Random-Access Infinite Context Length for Transformerscited by 206
  3. 2023Skywork: A More Open Bilingual Foundation Modelcited by 110
  4. 2024Training-Free Long-Context Scaling of Large Language Modelscited by 61
  5. 2024Can Long-Context Language Models Subsume Retrieval, RAG, SQL, and More?cited by 53
  6. 2019R4C: A Benchmark for Evaluating RC Systems to Get the Right Answer for the Right Reasoncited by 36

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2024: 4; 2025: 12; 2026: 16.

32 papers.

Sort:

By area:

  1. 2025Oolong: Evaluating Long Context Reasoning and Aggregation Capabilitiescited by 33
  2. 2024Large Language Models Can Self-Improve in Long-context Reasoningcited by 29
  3. 2025MMLongBench: Benchmarking Long-Context Vision-Language Models Effectively and Thoroughlycited by 29
  4. 2025Reliable Weak-to-Strong Monitoring of LLM Agentscited by 24
  5. 2025Large language models for artificial general intelligence (AGI): A survey of foundational principles and approachescited by 18
  6. 2024MathHay: An Automated Benchmark for Long-Context Mathematical Reasoning in LLMscited by 13
  7. 2025FAEDKV: Infinite-Window Fourier Transform for Unbiased KV Cache Compressioncited by 11
  8. 2025NovelHopQA: Diagnosing Multi-Hop Reasoning Failures in Long Narrative Contextscited by 8
  9. 2025PRELUDE: A Benchmark Designed to Require Global Comprehension and Reasoning over Long Contextscited by 7
  10. 2026When Does Value-Aware KV Eviction Help? A Fixed-Contract Diagnostic for Non-Monotone Cache Compressioncited by 4
  11. 2024Long-context Language Models Fail in Basic Retrieval Tasks Without Sufficient Reasoning Stepscited by 3
  12. 2025Logic Haystacks: Probing LLMs Long-Context Logical Reasoning (Without Easily Identifiable Unrelated Padding)cited by 3
20 more
  1. 2026Do Reasoning LLMs Refuse What They Infer in Long Contexts?cited by 3
  2. 2026MemLens: Benchmarking Multimodal Long-Term Memory in Large Vision-Language Modelscited by 3
  3. 2024Mixture-of-PageRanks: Replacing Long-Context with Real-Time, Sparse GraphRAGcited by 2
  4. 2025Can Memory-Augmented Language Models Generalize on Reasoning-in-a-Haystack Tasks?cited by 2
  5. 2025Reasoning on Multiple Needles In A Haystackcited by 2
  6. 2025Getting out of the Big-Muddy: Escalation of Commitment in LLMscited by 1
  7. 2026Beyond Sequential Distance: Inter-Modal Distance Invariant Position Encodingcited by 1
  8. 2026KV Cache Offloading for Context-Intensive Taskscited by 1
  9. 2026Prompt Design at Scale: How Format, Instruction Count, and Context Length Shape Instruction Adherence and Hallucination in Large Language Modelscited by 1
  10. 2025Context Is Not Comprehensioncited by 0
  11. 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
  12. 2026Status Hierarchies in Language Modelscited by 0
  13. 2026Attention Flows: Tracing LLM Conceptual Engagement via Story Summariescited by 0
  14. 2026From Rigid to Dynamic: Entropy-Guided Adaptive Inference for Long-Context LLMscited by 0
  15. 2026MMLongEmbed: Benchmarking Multimodal Embedding Models in Long-Context Scenarioscited by 0
  16. 2026Beyond Reward Engineering: A Data Recipe for Long-Context Reinforcement Learningcited by 0
  17. 2026WildTrace: Benchmarking Natural Evidence Trails in Long-Context Reasoningcited by 0
  18. 2026MGAL: A Multilingual Granularity-Aware Long-Context Benchmarkcited by 0
  19. 2026MWE-ECL: Recoverable Long-Range Context Does Not Always Override Local Lexical Priorscited by 0
  20. 2026Learning When Not to Listen: Selective Anti-Interference Pretraining for Language Modelscited by 0

Similar, not cited

Close in wording, no citation either way

  1. 2025Can LLMs reason over extended multilingual contexts? Towards long-context evaluation beyond retrieval and haystacks
  2. 2026Adaptive Retrieval helps Reasoning in LLMs -- but mostly if it's not used
  3. 2024BABILong: Testing the Limits of LLMs with Long Context Reasoning-in-a-Haystack
  4. 2024Retrieval Meets Reasoning: Dynamic In-Context Editing for Long-Text Understanding
  5. 2026Understanding Axes of Difficulty For Long Context Tasks Via PredicateLongBench
  6. 2024metabench -- A Sparse Benchmark of Reasoning and Knowledge in Large Language Models
  7. 2026RecaLLM: Addressing the Lost-in-Thought Phenomenon with Explicit In-Context Retrieval
  8. 2025LongReason: A Synthetic Long-Context Reasoning Benchmark via Context Expansion