Is MoE Routing a Huffman Code? Discovering the Frequency-Diversity Law in Chain-of-Thought
Mixture-of-Experts architectures have revolutionized scaling, yet the underlying logic of their routing remains a black box. In this paper, we uncover a fundamental governing principle: MoE routing is not merely selection, but a manifestation of Huffman Coding. We introduce the Frequency-Diversity Law, revealing that state-of-the-art models, such as Phi-3.5-MoE and Gemma-4-27B-A4B, spontaneously act as information-theoretic engines. These models allocate sparse expert resources for common tokens while invoking high-diversity expert committees for rare, complex tasks found in chain-of-thought trajectories. However, we identify a critical redundancy trap in Qwen3.5-35B-A3B: when effective s...
| Authors | Ching-Chieh Tsao, Zhuoyi Lin, Wenya Wang |
|---|---|
| Primary category | cs.CL |
| Published | 8 May 2026 |
| Last updated at source | 8 May 2026 |
Connected in the knowledge graph
- Davd-b01/qwen3.8-flash-next-40b-prune-researchModel · cited by
Models and datasets referencing this paper
Silytics shows public metadata from arXiv and links to the original. Information may be incomplete or out of date. Last refreshed 17 October 2026. Licenses and terms of the original apply to the work itself. Not financial, legal or professional advice.