Closing the gap and settling the problem of queens on an $n\times n$ board, each attacking at most one other
arXiv:2608.27432
2026
Architecture
1 ideas extracted · analyzed Aug 29, 2026
What the math gives to ML
The paper develops a scalable modular construction for placing many objects on a grid while limiting collisions along rows, columns, and both diagonal directions. Its transferable asset is a permutation whose projections i, i-p(i), and i+p(i) are all injective modulo B, followed by block lifting that preserves these collision guarantees across a larger grid. This can be adapted into deterministic sparse attention or routing masks with balanced query and key degrees and low overlap under several geometric projections. The most promising target is a 2D-token transformer, where the structure can reduce attention cost while avoiding purely random sparsity.
Ideas from this paper
✓ Mechanism works
2026
Replace dense attention between grid-arranged tokens by a deterministic block-sparse pattern generated from modular permutations. In each block, connect row token i to column token p(i)=2i modulo B; because i, i-p(i), and i+p(i) are injective modulo B when gcd(B,6)=1, the pattern avoids repeated horizontal, vertical, and diagonal projections. Use shifted permutations across heads to increase receptive-field coverage while retaining structured sparsity.
Useful6/10
Difficulty4/10
Novelty6/10