Reaching Every Position Without Searching: Rotating Sparse Wiring on the Hypercube as a Substitute for Attention
Not on the map. Why?
Abstract (arXiv)
Attention pays, at every layer and for every input, the cost of searching for whom to connect. We ask how far one can get with wiring that is fixed, sparse, and simply rotated from layer to layer. Treating the n positions of a sequence as the vertices of a log2 n-dimensional hypercube and connecting each position, at layer ℓ, to its neighbour along dimension ℓ bmod log2 n, information from every position reaches every other in log2 n layers with 2n links per layer instead of n2. On a synthetic task that is unsolvable unless all positions are reached, this rotation matches all-to-all wiring at 1/32 of the links, while the same sparse pattern held fixed across layers fails; what matters is that every dimension is touched, not the order. On character-level language modelling of a public corpus (the first 12M characters of enwik8), a hybrid that keeps two attention layers among sixteen sparse ones reaches 0.06 bits-per-character lower held-out loss than a fully attentive model of the same width at the same step budget (three seeds each, no overlap), with 1/7 of the links, 42% fewer parameters, and 2.4× less wall-clock time; the purely rotated schedule is level with the hybrid. The same ordering holds on a second corpus of mixed Japanese, English and code, where the gap widens to 0.16. The usable learning-rate window is four to eight times wider than attention's on both. We also report what did not work - learned coordinates, and a "dynamics" variant whose apparent gains turned out to be an artefact of a saturated kernel - and the measurement discipline (frozen corpus, full-coverage evaluation, seed spread as the bar for ranking) that we found necessary to say anything at all at this scale.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 9 of its 10 references that are in the map. First posted on arXiv 16 Sep 2026.
Builds on
9 of 10 references.
References · 9
- 2023Mamba: Linear-Time Sequence Modeling with Selective State Spacescited by 4,718
- 2020Longformer: The Long-Document Transformercited by 3,413
- 2020Big Bird: Transformers for Longer Sequencescited by 1,684
- 2020Reformer: The Efficient Transformercited by 1,668
- 2019Generating Long Sequences with Sparse Transformerscited by 1,546
- 2021MLP-Mixer: An all-MLP Architecture for Visioncited by 1,446
- 2020Efficient Content-Based Sparse Attention with Routing Transformerscited by 471
- 2023Hyena Hierarchy: Towards Larger Convolutional Language Modelscited by 393
- 2019Learning Fast Algorithms for Linear Transforms Using Butterfly Factorizationscited by 76
Built on by
Not cited yet.