Context Selection as Approximate Sufficiency: Le Cam Deficiency and Kolmogorov's Structure Function Against a Fixed Decoder

Inference-time context selection — choosing the bounded subset of an unbounded information stream that a frozen language model is allowed to see — has a precise formal identity that the literature solving it (retrieval-augmented generation, prompt compression, KV-cache eviction, long-context memory) does not name. This paper gives it two names, one for each half of the problem. The outer problem, which content to admit, is the minimization of Le Cam deficiency against the model as a fixed decision rule (Blackwell 1951; Le Cam 1964). The inner problem, how to represent each admitted item, is the Vereshchagin–Vitányi conditional structure function relative to that fixed decoder (2004). The contribution is recognition and exact reframing, not new theorems. The paper states the formalism to referee precision, proves the excess-risk identity and a non-vanishing capacity floor against it, imports a finite-sample generalization guarantee for the implied selector, and locates the object among the adjacent frameworks it is routinely confused with (mismatched rate–distortion, the information bottleneck, compressed sensing). The inner object makes a falsifiable prediction — that content classes produce heterogeneous, class-separated compression curves — confirmed across seven frozen decoders in four model families, with a curve-aware allocator derived from the curves behaving as the theory requires. A dated, reproducible search protocol documents the citation gap. The measured retention curves match what the structure function predicts: known content flat, novel content steep, across seven decoders in four model families. Companion essays argue the foundational pair in long form; code and data are released separately as the LM Recall repository.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-06-25
DOI
https://doi.org/10.5281/zenodo.20800175
Primary Topic
Machine Learning and Algorithms
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Context Selection as Approximate Sufficiency: Le Cam Deficiency and Kolmogorov's Structure Function Against a Fixed Decoder

Pia Alpila
Zenodo (CERN European Organization for Nuclear Research)
Machine Learning and Algorithms
preprint

Context Selection as Approximate Sufficiency: Le Cam Deficiency and Kolmogorov's Structure Function Against a Fixed Decoder

Pia Alpila
preprint en

Abstract

Inference-time context selection — choosing the bounded subset of an unbounded information stream that a frozen language model is allowed to see — has a precise formal identity that the literature solving it (retrieval-augmented generation, prompt compression, KV-cache eviction, long-context memory) does not name. This paper gives it two names, one for each half of the problem. The outer problem, which content to admit, is the minimization of Le Cam deficiency against the model as a fixed decision rule (Blackwell 1951; Le Cam 1964). The inner problem, how to represent each admitted item, is the Vereshchagin–Vitányi conditional structure function relative to that fixed decoder (2004). The contribution is recognition and exact reframing, not new theorems. The paper states the formalism to referee precision, proves the excess-risk identity and a non-vanishing capacity floor against it, imports a finite-sample generalization guarantee for the implied selector, and locates the object among the adjacent frameworks it is routinely confused with (mismatched rate–distortion, the information bottleneck, compressed sensing). The inner object makes a falsifiable prediction — that content classes produce heterogeneous, class-separated compression curves — confirmed across seven frozen decoders in four model families, with a curve-aware allocator derived from the curves behaving as the theory requires. A dated, reproducible search protocol documents the citation gap. The measured retention curves match what the structure function predicts: known content flat, novel content steep, across seven decoders in four model families. Companion essays argue the foundational pair in long form; code and data are released separately as the LM Recall repository.

Zenodo (CERN European Organization for Nuclear Research)
Peace, Justice and strong institutions
Machine Learning and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.