Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Geometric and Stochastic Analysis of Discontinuities in Sparse Mixture-of-Experts

About

Sparse Mixture-of-Experts (SMoE) architectures are now widely deployed in state-of-the-art language and vision models, where conditional routing allows scaling to very large networks. However, this very Top-$k$ expert selection that enables conditional routing also renders the SMoE map inherently discontinuous. In the vicinity of these discontinuity surfaces, even inputs that are arbitrarily close may activate substantially different sets of experts resulting in significantly different outputs. In this work we give a rigorous geometric and stochastic analysis of these discontinuities. We first classify them by order, determined by the number of tied experts at a switching event. Using measure-theoretic slicing arguments, we establish asymptotic volume estimates for the thickened discontinuity surfaces, showing that lower-order discontinuity sets dominate, whereas higher-order ones occupy a vanishingly small relative volume. Next, modeling random perturbations in the input space via a diffusion process, we prove that the path eventually encounter a discontinuity, and moreover that the first hit almost surely occurs on an order-1 discontinuity with explicit finite-time probability bounds. We further derive occupation-time bounds that quantify the duration the random path spend in the neighborhoods of each discontinuity order. These theoretical results imply that inputs are more likely to lie near lower order discontinuities. Motivated by this insight, we propose a simple smoothing mechanism that can be directly applied to existing SMoEs, softly incorporating experts near discontinuities; our analysis guarantees that the added computational overhead remains small while providing localized smoothing near discontinuities, and experiments across language and vision tasks show that smoothing not only enforces continuity of the SMoE map but also enhances empirical performance.

Tho Tran Huu, Huu-Tuan Nguyen, Thien-Hai Nguyen, Nhat-Tri Ho, Viet-Hoang Tran, Tho Quan, Tan Minh Nguyen• 2026

Related benchmarks

TaskDatasetResultRank
Text-based Visual Question AnsweringTextVQA
Accuracy41.08
984
Language ModelingWikiText-103 (test)
Perplexity34.35
773
Optical Character RecognitionOCRBench
Score33
486
Visual Question AnsweringAI2D
Accuracy66.06
402
Language ModelingWikiText-103 (val)
PPL32.72
290
Object Hallucination EvaluationPOPE
Accuracy84.92
259
Massive Multi-discipline Multimodal UnderstandingMMMU
Accuracy42.44
249
Vision-Language UnderstandingMMBench
Accuracy71.13
88
Image ClassificationDomainBed
PACS Accuracy87.6
37
Language ModelingWikiText-103 Attacked (test)
Perplexity (PPL)42.85
21
Showing 10 of 16 rows

Other info

Follow for update