Needle Threading: Can LLMs Follow Threads through Near-Million-Scale Haystacks?
Not on the map. Why?
Abstract (arXiv)
As the context limits of Large Language Models (LLMs) increase, the range of possible applications and downstream functions broadens. In many real-world tasks, decisions depend on details scattered across collections of often disparate documents containing mostly irrelevant information. Long-context LLMs appear well-suited to this form of complex information retrieval and reasoning, which has traditionally proven costly and time-consuming. However, although the development of longer context models has seen rapid gains in recent years, our understanding of how effectively LLMs use their context has not kept pace. To address this, we conduct a set of retrieval experiments designed to evaluate the capabilities of 17 leading LLMs, such as their ability to follow threads of information through the context window. Strikingly, we find that many models are remarkably threadsafe: capable of simultaneously following multiple threads without significant loss in performance. Still, for many models, we find the effective context limit is significantly shorter than the supported context length, with accuracy decreasing as the context window grows. Our study also highlights the important point that token counts from different tokenizers should not be directly compared -- they often correspond to substantially different numbers of written characters. We release our code and long-context experimental data.
Key facts. Cited by 12 papers in the map (data through 14 Oct 2026). Builds on 31 of its 40 references that are in the map. First posted on arXiv 7 Nov 2024.
Builds on
31 of 40 references.
References · 31
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,455
- 2024Gemini 1.5: Unlocking multimodal understanding across millions of tokens of contextcited by 3,224
- 2023Sparks of Artificial General Intelligence: Early experiments with GPT-4cited by 2,592
- 2023MMMU: A Massive Multi-discipline Multimodal Understanding and Reasoning Benchmark for Expert AGIcited by 2,080
- 2023LongBench: A Bilingual, Multitask Benchmark for Long Context Understandingcited by 1,417
- 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,346
- 2023Ring Attention with Blockwise Transformers for Near-Infinite Contextcited by 457
- 2023Large Language Models for Software Engineering: A Systematic Literature Reviewcited by 399
- 2024∞Bench: Extending Long Context Evaluation Beyond 100K Tokenscited by 367
- 2023L-Eval: Instituting Standardized Evaluation for Long Context Language Modelscited by 233
- 2024Many-Shot In-Context Learningcited by 206
19 more
- 2023LooGLE: Can Long-Context Language Models Understand Long Contexts?cited by 202
- 2023ZeroSCROLLS: A Zero-Shot Benchmark for Long Text Understandingcited by 176
- 2024Same Task, More Tokens: the Impact of Input Length on the Reasoning Performance of Large Language Modelscited by 152
- 2024Make Your LLM Fully Utilize the Contextcited by 119
- 2023Retrieval meets Long Context Large Language Modelscited by 115
- 2024Found in the Middle: Calibrating Positional Attention Bias Improves Long Context Utilizationcited by 101
- 2024Summary of a Haystack: A Challenge to Long-Context LLMs and RAG Systemscited by 87
- 2024LV-Eval: A Balanced Long-Context Benchmark with 5 Length Levels Up to 256Kcited by 81
- 2024One Thousand and One Pairs: A "novel" challenge for long-context language modelscited by 80
- 2023Can GPT-4V(ision) Serve Medical Applications? Case Studies on GPT-4V for Multimodal Medical Diagnosiscited by 77
- 2023GPT4GEO: How a Language Model Sees the World's Geographycited by 68
- 2023FinGPT: Democratizing Internet-scale Data for Financial Large Language Modelscited by 67
- 2024Reka Core, Flash, and Edge: A Series of Powerful Multimodal Language Modelscited by 67
- 2023BAMBOO: A Comprehensive Benchmark for Evaluating Long Text Modeling Capacities of Large Language Modelscited by 53
- 2024Jamba-1.5: Hybrid Transformer-Mamba Models at Scalecited by 50
- 2024SciFIBench: Benchmarking Large Multimodal Models for Scientific Figure Interpretationcited by 48
- 2024In Search of Needles in a 11M Haystack: Recurrent Memory Finds What LLMs Misscited by 36
- 2023Charting New Territories: Exploring the Geographic and Geospatial Capabilities of Multimodal LLMscited by 34
- 2024GRAB: A Challenging GRaph Analysis Benchmark for Large Multimodal Modelscited by 3
Built on by
Citing papers per year: 2025: 8; 2026: 4.
12 papers.
- 2025MMTU: A Massive Multi-Task Table Understanding and Reasoning Benchmarkcited by 14
- 2025Too Long, Didn't Model: Decomposing LLM Long-Context Understanding With Novelscited by 9
- 2025LOOM-Scope: a comprehensive and efficient LOng-cOntext Model evaluation frameworkcited by 5
- 2025Ref-Long: Benchmarking the Long-context Referencing Capability of Long-context Language Modelscited by 2
- 2025SCALAR: Scientific Citation-based Live Assessment of Long-context Academic Reasoningcited by 1
- 2026Boule or Baguette? A Study on Task Topology, Length Generalization, and the Benefit of Reasoning Tracescited by 1
- 2025LLMs for Legal Subsumption in German Employment Contractscited by 0
- 2025JSPLIT: A Taxonomy-based Solution for Prompt Bloating in Model Context Protocolcited by 0
- 2025Leveraging Large Language Models to Identify Conversation Threads in Collaborative Learningcited by 0
- 2026How Long Is a Piece of String? A Brief Empirical Analysis of Tokenizerscited by 0
- 2026Are LLMs Smarter Than Chimpanzees? An Evaluation on Perspective Taking and Knowledge State Estimationcited by 0
- 2026Understanding Axes of Difficulty For Long Context Tasks Via PredicateLongBenchcited by 0
- 2026Understanding Axes of Difficulty For Long Context Tasks Via PredicateLongBench9 Jul 2026
- 2026Boule or Baguette? A Study on Task Topology, Length Generalization, and the Benefit of Reasoning Traces16 Feb 2026
- 2026Are LLMs Smarter Than Chimpanzees? An Evaluation on Perspective Taking and Knowledge State Estimation18 Jan 2026
- 2026How Long Is a Piece of String? A Brief Empirical Analysis of Tokenizers16 Jan 2026
- 2025Leveraging Large Language Models to Identify Conversation Threads in Collaborative Learning26 Oct 2025
- 2025JSPLIT: A Taxonomy-based Solution for Prompt Bloating in Model Context Protocol16 Oct 2025
- 2025Ref-Long: Benchmarking the Long-context Referencing Capability of Long-context Language Models13 Jul 2025
- 2025LOOM-Scope: a comprehensive and efficient LOng-cOntext Model evaluation framework7 Jul 2025
- 2025LLMs for Legal Subsumption in German Employment Contracts2 Jul 2025
- 2025MMTU: A Massive Multi-Task Table Understanding and Reasoning Benchmark5 Jun 2025
- 2025Too Long, Didn't Model: Decomposing LLM Long-Context Understanding With Novels20 May 2025
- 2025SCALAR: Scientific Citation-based Live Assessment of Long-context Academic Reasoning19 Feb 2025