Beyond Context Length: Characterising the Difficulty of Long-Context Reasoning

University of Edinburgh
Preprint

Equal length, different difficulty

Three questions with the same 92K-token input. Their difficulty depends on how much evidence they need, where that evidence sits, and how it must be combined, not on the context length.

A

Local evidence

1.00mean accuracy

DocFinQAROI of an S&P 500 investment, 2006–2009?

092K tokens

One short passage, in a single place.

scope 0.5% dispersion 0.00 depth 2
ComputeAnswer
Per-model scores
  • GPT-5.6 Luna1.00
  • Gemini 3.8 Flash1.00
  • Qwen3.8-27B1.00
  • Qwen3.5-4B1.00
B

Dispersed evidence

0.75mean accuracy

SciTrekHow many articles has Xu Cui authored?

092K tokens

Four short passages, scattered from start to end.

scope 2% dispersion 0.91 depth 2
CountAnswer
Per-model scores
  • GPT-5.6 Luna1.00
  • Gemini 3.8 Flash0.00
  • Qwen3.8-27B1.00
  • Qwen3.5-4B1.00
C

Broad, integrated evidence

0.58mean accuracy

SciTrekHow many articles were never cited by another?

092K tokens

Ten passages covering a third of the document, end to end.

scope 35% dispersion 1.00 depth 3
AggregateCompareAnswer
Per-model scores
  • GPT-5.6 Luna0.33
  • Gemini 3.8 Flash1.00
  • Qwen3.8-27B1.00
  • Qwen3.5-4B0.00
evidence segment evidence span (first to last evidence token)

Questions of 92K tokens varying in evidence scope, dispersion and reasoning depth. Mean accuracy averages three answers from each of four models. Evidence layouts are schematic but reproduce each question's scope and dispersion exactly.

Key findings

RQ1 · Difficulty at fixed length

All three lower scores, and depth hurts as much as length

Among questions of the same context length, how strongly are evidence scope, evidence dispersion, and reasoning depth associated with model performance?

Finding

Across questions, greater scope, dispersion and reasoning depth are each associated with lower scores after accounting for context length, source dataset and model. Notably, doubling reasoning depth is associated with a score drop comparable to that of doubling context length.

RQ2 · Length-dependent difficulty

Length hurts most when evidence is scattered

How does the effect of context length on performance vary with evidence scope, evidence dispersion, and reasoning depth?

Finding

As context length increases, performance degrades sharply on questions whose evidence is widely dispersed, whereas it remains relatively stable on questions with localised evidence. This pattern holds across all evaluated models.

RQ3 · Compounding difficulty

Several moderate demands add up

Are model failures associated with particular combinations of scope, dispersion, and depth, even when no individual property is extreme?

Finding

Difficulty compounds across properties: questions with moderately high values on all three properties are harder than those with an extreme value on just one. This pattern is broadly consistent with an additive combination of the three properties.

Three question-level properties

For a context of \(L\) tokens with merged, disjoint evidence intervals \(E = \{e_1, \dots, e_N\}\), \(e_i = [a_i, b_i]\), we measure how much evidence is needed, how widely it is spread, and how many dependent steps it takes to reach the answer.

Evidence scope

How much of the context is evidence?

\[ \mathrm{Scope}(E) = \frac{S(E)}{L}, \qquad S(E) = \sum_{i=1}^{N} \ell_i \]

The fraction of context tokens that belong to the supporting evidence.

Evidence dispersion

How spread out is the evidence?

\[ \mathrm{Disp}(E) = \frac{H(E) - S(E)}{L - S(E)} \]

The share of all non-evidence text that lies inside the evidence span \(H(E) = b_N - a_1 + 1\). It is 0 for a single block and 1 when the evidence spans the full context.

Reasoning depth

How many dependent steps are needed?

\[ \mathrm{Depth} = \max_{\text{path}\,\to\,\text{answer}} |\text{path}| \]

The number of nodes on the longest dependency path in an evidence-to-answer reasoning graph. Parallel lookups do not add depth.

Try it: place the evidence

A 100K-token context. Click the bar to add evidence, drag blocks to move them, drag their edges to resize, and right-click to remove.

evidence span H(E)
0 25K 50K 75K 100K
Evidence scope
—
S(E) / L =
median 0.66%
0.01%100%, log scale
Evidence dispersion
—
(H − S) / (L − S) =
median 0.28
01
Intervals after merging: \(S(E)\) = \(H(E)\) =
Which film was released first, Bichunmoo or Musa? level 1 level 2 LOOKUP · EVIDENCE 1 Bichunmoo was released in the year 2000. LOOKUP · EVIDENCE 2 Musa was released in the year 2001. TEMPORAL REASONING Bichunmoo was released before Musa, because 2000 precedes 2001. Bichunmoo depth = 2

Reasoning depth counts dependencies, not steps

Each derivation is a directed acyclic graph whose nodes are atomic operations (lookups, arithmetic, comparisons, aggregations) and whose edges are direct dependencies. The two release years are read independently, so both sit at level 1; comparing them is one further step.

Graphs are generated conditioned on the gold answer and evidence, validated and pruned automatically, and checked by two human auditors on 40 questions.

The LURCH benchmark

Long-context Understanding and Reasoning from Contextual Hints: naturally occurring long-context questions, each with an answer, verified supporting evidence and a reasoning graph.

Collect and screen

26 candidate sources, 323,040 questions.

Eligibility filters

English, 32K–256K tokens, natural contexts, reasoning-heavy tasks, not solvable without the context.

Annotate evidence

Use reference evidence, or retrieve and expand passages, then keep only questions where a verifier answers correctly 3/3 times from the evidence alone.

Build reasoning graphs

Answer-conditioned generation, validation and pruning, plus a human audit.

LURCH

6,550 questions from 17 sources, annotated with length, scope, dispersion and depth.

6,550questions
17source tasks across domains
103Kmedian context tokens
0.66%median evidence scope
89%have evidence in more than one block
65%need two or more dependent steps

Reasoning depth distribution

Median depth 2, mean 1.72. Depth 3 is 5%; depths 4 and ≥5 are each under 1%.
Per-source statistics (click a column header to sort)
Source Questions Avg. context Avg. question Avg. answer Metric
SciTrek (subsampled from 5,491)1,00082,53613218F1
HotpotQA (extended)1,66393,580655F1
DocFinQA1,994136,392464F1
LongMemEval226114,241894F1
LongBench-Pro181111,33421422F1
∞Bench (code-debug)356117,6951421EM
∞Bench (longbook-qa)87152,110393F1
∞Bench (longdiag-qa)130106,145683F1
∞Bench (longbook-choice)162146,943951EM
DocQA-RL5747,0621698F1
LV-Eval60187,699834F1
LongBench v2141111,7602241EM
CorpusQA9993,7482616F1
L-Eval1846,50713831F1
Loong (paper-cite-relation)21582,31930473LLM judge
Loong (paper-cite-chain)9780,05026263LLM judge
Loong (financial)64135,18310616LLM judge

Lengths are average token counts. Full filtering criteria and thresholds are in Appendices B and C of the paper.

Results

We ran four models (GPT-5.6 Luna, Gemini 3.8 Flash, Qwen3.8-27B and Qwen3.5-4B) on all 6,550 questions with their full documents, three answers per question. To separate each property's effect from the others, we fit a regression that compares questions within the same task and model. Effects are in percentage points (pp) of score: −2 pp means a score of 80% drops to 78%.

RQ1 · Difficulty at fixed length

All three lower scores, and depth hurts as much as length

Take two questions from the same task that differ in one property, one at the easier end (25th percentile) and one at the harder end (75th percentile), with everything else the same. Each bar shows how much lower the harder question is predicted to score. All three properties lower scores, and scope and depth matter about as much as context length itself.

Change in predicted score (pp); bars show 95% confidence intervals

Statistical details

Fractional-logit generalised linear model (GLM) with task and model intercepts, fit on log-transformed, standardised predictors (Equation 4 in the paper). The three properties are jointly significant (Wald test \(\chi^2_3 = 73.0\), Holm-adjusted \(p = 4.0 \times 10^{-15}\)) and each is individually significant (adjusted \(p \le 4.0 \times 10^{-3}\)). “Easier → harder end” is the within-task interquartile contrast (25th to 75th percentile), averaged over all questions. Confidence intervals are clustered by question.

RQ2 · Length-dependent difficulty

Length hurts most when evidence is scattered

What happens when the document gets longer? Each row shows the score drop from a shorter to a longer document in the same task (25th to 75th percentile of length), for questions low (hollow dot) and high (filled dot) on one property. The drop is about twice as large when evidence is broad or scattered, and this holds for all four models. For reasoning depth, the difference is too uncertain to call.

Score change when the document gets longer (pp)

“Difference” is the extra drop for questions high on the property, with a 95% confidence interval. Averaged over all 6,550 questions (Table 2).

Statistical details

Each property gets its own model, which adds a length × property interaction to the RQ1 regression (Equation 5 in the paper). For scope and dispersion, both the difference and the interaction coefficient are significant after Holm adjustment over six tests (adjusted \(p = 5.5 \times 10^{-3}\) and \(1.0 \times 10^{-2}\)). For depth they are not (adjusted \(p = 0.18\)).

RQ3 · Compounding difficulty

Several moderate demands add up

Within each task, we split questions into low, mid and high thirds on two properties, and show how each group scores compared with the average for its task and model. Blue groups are easier than average and red groups are harder. Scores fall steadily as both properties rise, so several moderate demands together can make a question hard. Hover over or tap a cell for details.

−8 pptask–model average+8 pp

Exploratory analysis without formal significance tests (Figure 6, Table 12).

Statistical details

Groups are within-task terciles. “Gap from additive prediction” is the group's observed score minus the out-of-fold prediction of the RQ1 regression, which assumes the properties' effects simply add up. A gap near zero means the effects add up; a negative gap means the group is harder than that. Intervals are individual 95% intervals, not corrected for comparing many cells.

Takeaway. Context length is an incomplete measure of long-context difficulty. We recommend that long-context benchmarks report evidence scope, evidence dispersion and reasoning depth alongside length.

BibTeX

@misc{qin2026beyond,
  title  = {Beyond Context Length: Characterising the Difficulty of Long-Context Reasoning},
  author = {Qin, Shiwen and Barker, Cameron and Gouk, Henry and Crowley, Elliot J. and Cohen, Shay B. and Lapata, Mirella and Li, Miao},
  year   = {2026},
  note   = {Preprint}
}