Mutually orthogonal anti-Latin squares

arXiv:2608.30082 2026 Architecture 1 ideas extracted · analyzed Sep 1, 2026

What the math gives to ML

The paper gives deterministic families of categorical grids with three useful properties: every channel is globally balanced, every row and column contains a repeated symbol, and every pair of channels uniquely identifies a grid cell. This structure can replace random or independently learned hash assignments in MoE routing or two-dimensional positional coding. The most practical transfer is a fixed multi-channel routing scheme that guarantees exact marginal bucket balance and pairwise diversity without a learned routing table or an auxiliary load-balancing objective.

Ideas from this paper

Unverified 2026

Orthogonal anti-Latin hash routing

Replace random or learned routing hashes for tokens arranged on a d by d grid with a fixed family of mutually orthogonal anti-Latin squares. Each channel assigns exactly d of the d squared tokens to every bucket, while any two channels jointly distinguish every grid position. The resulting router has deterministic load balance and multi-view positional diversity.

Useful5/10
Difficulty5/10
Novelty7/10
Paper: Mutually orthogonal anti-Latin squares arXiv:2608.30082