cs.LGOct 26, 2026

Beyond Multiplicity Correction: Sharp Retrieval Thresholds for Attention with Correlated Distractors

Authors: Heehyun Park

Abstract

Redundant context affects attention in two distinct ways: multiplicity adds normalization mass, while score variation within correlated groups can produce extreme individual scores. We separate these effects in a planted retrieval model with exponentially many Gaussian distractors organized into supplied clusters whose number and size both grow exponentially with dimension. The model is a two-level generalized random energy model, whose classical free energy yields exact retrieval thresholds. Gaussian interpolation further shows that increasing positive correlation at fixed token count lowers the distractor free energy, unlike adding duplicates. Our main result establishes a sharp limitation of count correction, which subtracts the log cluster size from pre-softmax scores: this correction removes multiplicity but retains within-cluster extremes. Even when the inverse temperature is chosen after observing all scores, count correction requires a signal at least 2α1\sqrt{2α_1}, where α1α_1 is the exponential growth rate of the number of clusters. By contrast, averaging scores before exponentiation suppresses token-level fluctuations and lowers the optimal signal threshold to 2ρα1\sqrt{2ρα_1}, where ρρ is the within-cluster correlation. This gap persists after adding exponentially many singleton distractors, so group size alone does not identify the target, and extends, under explicit cumulant regularity assumptions, to fixed finite hierarchies of independent-increment scores. Finite-sample, stability, and participation results complement the asymptotic analysis. A controlled retrieval experiment with frozen sentence embeddings illustrates both sides of the distinction: averaging helps when the relevant item is a singleton, but can discard useful evidence when a relevant group contains multiple matching items.

Figures & tables

Appendix figures & tables4 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. The First Drop of Ink: Nonlinear Impact of Misleading Information in Long-Context Reasoning

    May 11, 2026Muhan Gao, Zih-Ching Chen, Kuan-Hao HuangLong-Context InferenceLanguage Model Robustness

  2. Finding the Right Balance: Relevance and Diversity in LLM Retrieval

    Oct 7, 2026Guillaume Brouillette, Faustin Kagabo, Usef Faghihi +1Information RetrievalRetrieval-Augmented Generation

  3. Do Neural Retrievers Prefer Certain Documents? Evidence of Learned Relevance Priors

    Jun 1, 2026Francisco Valentini, Edgar Altszyler, Martin FajcikIR EvaluationDense Retrieval