Tropical geometry reveals sparsity is combinatorial depth in MoE models

A new paper introduces a theoretical framework for understanding Mixture-of-Experts (MoE) models using tropical geometry. The research establishes that the routing mechanism in MoE architectures is equivalent to a specific tropical polynomial, which partitions the input space and quantifies model expressivity. This analysis reveals that sparsity in MoE models contributes to their combinatorial depth and geometric capacity, offering 'Combinatorial Resilience' against capacity collapse on low-dimensional data, unlike dense networks. AI

Summary written by gemini-2.5-flash-lite from 1 source. How we write summaries →

IMPACT Provides a novel geometric lens for analyzing MoE architectures, potentially guiding future model design and understanding their expressivity.

RANK_REASON This is a theoretical computer science paper published on arXiv. [lever_c_demoted from research: ic=1 ai=1.0]

Read on arXiv cs.LG →

• Mixture-of-Experts
• MoE
• Tropical Geometry
• Normal Fan of a Hypersimplex
• Manifold Hypothesis
• Ye Su

• paper
• other