mlsanityData to 14 Oct 2026

Depth-Staggered Fibonacci Spacing for Sparse Attention: Static Schedules Beat Learned Dilation and Extrapolate Where Dense Attention Fails

arXiv 2606.28560 ↗First posted 26 Jun 2026cs.CL cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

We study sparse self-attention in which each query attends to a dense local window plus a set of Fibonacci-spaced offsets, with a per-layer scalar alpha that compresses or expands the spacing. Across 21 language models trained under one matched recipe (60M parameters, 512 hidden, 16 layers, 426M tokens), we compare four ways of setting alpha across depth: fixed, per-layer learned, a static linear stagger, and a coprime (anti-gridding) reassignment of that stagger, together with a reach-matched power-of-2 control. Three results stand out. First, a static per-layer stagger improves perplexity over both fixed and learned alpha, and the gain is base-agnostic: applying the same stagger to a power-of-2 base lifts it above fixed Fibonacci and to parity with learned Fibonacci attention. Second, learning per layer is inert: it does not beat the static schedule and costs roughly five times the inference latency. Third, and most consequential, all sparse variants extrapolate to four times their training length with little or no degradation, whereas a recipe-matched dense baseline collapses (perplexity rises by 201% at 4x length); we attribute this to fixed-offset attention only ever querying relative positions seen during training. We also report two honest negatives: at training length the best sparse model has about 26% higher perplexity than the dense baseline, and the staggering gain is uniform across context positions rather than concentrated at long range.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 20 of its 21 references that are in the map. First posted on arXiv 26 Jun 2026.

Builds on

20 of 21 references.

References · 20

  1. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  2. 2021RoFormer: Enhanced Transformer with Rotary Position Embeddingcited by 4,703
  3. 2020Longformer: The Long-Document Transformercited by 3,413
  4. 2016WaveNet: A Generative Model for Raw Audiocited by 1,722
  5. 2020Big Bird: Transformers for Longer Sequencescited by 1,684
  6. 2019Generating Long Sequences with Sparse Transformerscited by 1,546
  7. 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,346
  8. 2024The FineWeb Datasets: Decanting the Web for the Finest Text Data at Scalecited by 1,160
  9. 2021Train Short, Test Long: Attention with Linear Biases Enables Input Length Extrapolationcited by 1,103
  10. 2023TinyStories: How Small Can Language Models Be and Still Speak Coherent English?cited by 449
  11. 2023LongNet: Scaling Transformers to 1,000,000,000 Tokenscited by 204
  12. 2024OpenMathInstruct-2: Accelerating AI for Math with Massive Open-Source Instruction Datacited by 200
8 more
  1. 2017Understanding Convolution for Semantic Segmentationcited by 168
  2. 2019Adaptive Attention Span in Transformerscited by 149
  3. 2022Unveiling Transformers with LEGO: a synthetic reasoning taskcited by 106
  4. 2023DilateFormer: Multi-Scale Dilated Transformer for Visual Recognitioncited by 34
  5. 2021Dilated convolution with learnable spacingscited by 20
  6. 2025PowerAttention: Exponentially Scaling of Receptive Fields for Effective Sparse Attentioncited by 9
  7. 2025MSWA: Refining Local Attention with Multi-ScaleWindow Attentioncited by 5
  8. 2024Fibottention: Inceptive Visual Representation Learning with Diverse Attention Across Headscited by 3

Built on by

Not cited yet.