Control Laguerre Tessellation: Semi-discrete Optimal Transport Over Control Systems

arXiv:2607.09139 2026 Architecture 1 ideas extracted · analyzed Aug 30, 2026

What the math gives to ML

The paper generalizes semi-discrete optimal transport from ordinary geometric costs to costs generated by optimal-control problems, while preserving a Laguerre-cell characterization under a twist condition. The transferable asset is a structured hard assignment rule: each target prototype owns a control-cost Laguerre region, and dual weights adjust those regions to meet prescribed capacities. This suggests replacing Euclidean nearest-centroid routing in mixture-of-experts, vector quantization, or prototype models with dynamics-aware routing whose regions encode the cost of moving an embedding through a controllable latent system. The most practical first test is a balanced MoE router using a linear minimum-energy control cost and online dual updates for exact expert utilization.

Ideas from this paper

✓✓ Beats tuned baseline 2026

Control-Cost Laguerre MoE Routing

Route tokens to experts using Laguerre cells defined by the minimum control energy needed to move a token embedding to each expert prototype, rather than by Euclidean distance or an unconstrained learned router logit. Per-expert dual weights deform the cells so that minibatch routing follows prescribed expert capacities, giving a geometrically interpretable alternative to auxiliary load-balancing losses.

Useful7/10
Difficulty6/10
Novelty6/10
Paper: Control Laguerre Tessellation: Semi-discrete Optimal Transport Over Control Systems arXiv:2607.09139