Saved in:
Bibliographic Details
Main Authors: Chung, Youngseog, Malik, Dhruv, Schneider, Jeff, Li, Yuanzhi, Singh, Aarti
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2409.00879
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866910586452836352
author Chung, Youngseog
Malik, Dhruv
Schneider, Jeff
Li, Yuanzhi
Singh, Aarti
author_facet Chung, Youngseog
Malik, Dhruv
Schneider, Jeff
Li, Yuanzhi
Singh, Aarti
contents The traditional viewpoint on Sparse Mixture of Experts (MoE) models is that instead of training a single large expert, which is computationally expensive, we can train many small experts. The hope is that if the total parameter count of the small experts equals that of the singular large expert, then we retain the representation power of the large expert while gaining computational tractability and promoting expert specialization. The recently introduced Soft MoE replaces the Sparse MoE's discrete routing mechanism with a differentiable gating function that smoothly mixes tokens. While this smooth gating function successfully mitigates the various training instabilities associated with Sparse MoE, it is unclear whether it induces implicit biases that affect Soft MoE's representation power or potential for expert specialization. We prove that Soft MoE with a single arbitrarily powerful expert cannot represent simple convex functions. This justifies that Soft MoE's success cannot be explained by the traditional viewpoint of many small experts collectively mimicking the representation power of a single large expert, and that multiple experts are actually necessary to achieve good representation power (even for a fixed total parameter count). Continuing along this line of investigation, we introduce a notion of expert specialization for Soft MoE, and while varying the number of experts yet fixing the total parameter count, we consider the following (computationally intractable) task. Given any input, how can we discover the expert subset that is specialized to predict this input's label? We empirically show that when there are many small experts, the architecture is implicitly biased in a fashion that allows us to efficiently approximate the specialized expert subset. Our method can be easily implemented to potentially reduce computation during inference.
format Preprint
id arxiv_https___arxiv_org_abs_2409_00879
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Beyond Parameter Count: Implicit Bias in Soft Mixture of Experts
Chung, Youngseog
Malik, Dhruv
Schneider, Jeff
Li, Yuanzhi
Singh, Aarti
Machine Learning
Artificial Intelligence
The traditional viewpoint on Sparse Mixture of Experts (MoE) models is that instead of training a single large expert, which is computationally expensive, we can train many small experts. The hope is that if the total parameter count of the small experts equals that of the singular large expert, then we retain the representation power of the large expert while gaining computational tractability and promoting expert specialization. The recently introduced Soft MoE replaces the Sparse MoE's discrete routing mechanism with a differentiable gating function that smoothly mixes tokens. While this smooth gating function successfully mitigates the various training instabilities associated with Sparse MoE, it is unclear whether it induces implicit biases that affect Soft MoE's representation power or potential for expert specialization. We prove that Soft MoE with a single arbitrarily powerful expert cannot represent simple convex functions. This justifies that Soft MoE's success cannot be explained by the traditional viewpoint of many small experts collectively mimicking the representation power of a single large expert, and that multiple experts are actually necessary to achieve good representation power (even for a fixed total parameter count). Continuing along this line of investigation, we introduce a notion of expert specialization for Soft MoE, and while varying the number of experts yet fixing the total parameter count, we consider the following (computationally intractable) task. Given any input, how can we discover the expert subset that is specialized to predict this input's label? We empirically show that when there are many small experts, the architecture is implicitly biased in a fashion that allows us to efficiently approximate the specialized expert subset. Our method can be easily implemented to potentially reduce computation during inference.
title Beyond Parameter Count: Implicit Bias in Soft Mixture of Experts
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2409.00879