paper-with-me

Papers

Is Temperature Sample Efficient for Softmax Gaussian Mixture of Experts?

2024-01-25 · Huy Nguyen, Pedram Akbarian, Nhat Ho

Dense-to-sparse gating mixture of experts (MoE) has recently become an effective alternative to a well-known sparse MoE. Rather than fixing the number of activated experts as in the latter model, which could limit the investigation of potential experts, the former model utilizes the temperature to control the softmax weight distribution and the sparsity of the MoE during training in order to stabilize the expert specialization. Nevertheless, while there are previous attempts to theoretically comprehend the sparse MoE, a comprehensive analysis of the dense-to-sparse gating MoE has remained elusive. Therefore, we aim to explore the impacts of the dense-to-sparse gate on the maximum likelihood estimation under the Gaussian MoE in this paper. We demonstrate that due to interactions between the temperature and other model parameters via some partial differential equations, the convergence rates of parameter estimations are slower than any polynomial rates, and could be as slow as $\mathcal{O}(1/\log(n))$, where $n$ denotes the sample size. To address this issue, we propose using a novel activation dense-to-sparse gate, which routes the output of a linear layer to an activation function before delivering them to the softmax function. By imposing linearly independence conditions on the activation function and its derivatives, we show that the parameter estimation rates are significantly improved to polynomial rates. Finally, we conduct a simulation study to empirically validate our theoretical results.

📄 PDF Abstract BibTeX arXiv:2401.13875

Code (0)

등록된 구현이 없습니다.

Tasks

Mixture-of-Expertsparameter estimation

Methods 이 논문이 사용한 방법론

Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…

Similar Papers 제목 키워드 기반

Statistical Perspective of Top-K Sparse Softmax Gating Mixture of Experts

2023-09-25 · Huy Nguyen, Pedram Akbarian, Fanqi Yan, Nhat Ho

Top-K sparse softmax gating mixture of experts has been widely used for scaling up massive deep-learning architectures without increasing the computational cost. Despite its popularity in real-world applications, the the…

Density EstimationMixture-of-Expertsparameter estimation

Rethinking Multinomial Logistic Mixture of Experts with Sigmoid Gating Function

2026-02-01 · Tuan Minh Pham, Thinh Cao, Viet Nguyen, Huy Nguyen 외 arxiv

The sigmoid gate in mixture-of-experts (MoE) models has been empirically shown to outperform the softmax gate across several tasks, ranging from approximating feed-forward networks to language modeling. Additionally, rec…

Demystifying Softmax Gating Function in Gaussian Mixture of Experts

2023-05-05 · NeurIPS 2023 11

Understanding the parameter estimation of softmax gating Gaussian mixture of experts has remained a long-standing open problem in the literature. It is mainly due to three fundamental theoretical challenges associated wi…

Mixture-of-Expertsparameter estimation

Non-asymptotic oracle inequalities for the Lasso in high-dimensional mixture of experts

2020-09-22 · TrungTin Nguyen, Hien D. Nguyen, Faicel Chamroukhi, Geoffrey J. McLachlan

We investigate the estimation properties of the mixture of experts (MoE) model in a high-dimensional setting, where the number of predictors is much larger than the sample size, and for which the literature is particular…

feature selectionMixture-of-ExpertsModel Selectionregression

Soft-to-Hard Routing in Sparse Mixture-of-Experts Models

2026-05-04 · Reza Rastegar arxiv

Softmax routing approaches hard top-1 routing as the temperature tends to zero, but the limiting passage is singular at router ties. This paper develops a boundary-layer calculus for this soft-to-hard limit in population…