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
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