Refined Convergence Rates for Maximum Likelihood Estimation under Finite Mixture Models
Tudor A. Manole, Nhat Ho
Abstract
We revisit the classical problem of deriving convergence rates for the maximum likelihood estimator (MLE) in finite mixture models. The Wasserstein distance has become a standard loss function for the analysis of parameter estimation in these models, due in part to its ability to circumvent label switching and to accurately characterize the behaviour of fitted mixture components with vanishing weights. However, the Wasserstein distance is only able to capture the worst-case convergence rate among the remaining fitted mixture components. We demonstrate that when the log-likelihood function is penalized to discourage vanishing mixing weights, stronger loss functions can be derived to resolve this shortcoming of the Wasserstein distance. These new loss functions accurately capture the heterogeneity in convergence rates of fitted mixture components, and we use them to sharpen existing pointwise and uniform convergence rates in various classes of mixture models. In particular, these results imply that a subset of the components of the penalized MLE typically converge significantly faster than could have been anticipated from past work. We further show that some of these conclusions extend to the traditional MLE. Our theoretical findings are supported by a simulation study to illustrate these improved convergence rates.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext da094ef0-79eb-43c2-91a9-119916f1f1cfCited by top-tier papers13
- FuseMoE: Mixture-of-Experts Transformers for Fleximodal FusionXing Han, Huy Nguyen, Carl Harris, Nhat Ho et al.NeurIPS 2024 · 129 citations
- Mixture of Experts Meets Prompt-Based Continual LearningMinh Le, An Nguyen The, Huy Nguyen, Trang Nguyen et al.NeurIPS 2024 · 57 citations
- Demystifying Softmax Gating Function in Gaussian Mixture of ExpertsHuy Nguyen, TrungTin Nguyen, Nhat HoNeurIPS 2023 · 44 citations
- Sigmoid Gating is More Sample Efficient than Softmax Gating in Mixture of ExpertsHuy Nguyen, Nhat Ho, Alessandro RinaldoNeurIPS 2024 · 35 citations
- Statistical Perspective of Top-K Sparse Softmax Gating Mixture of ExpertsHuy Nguyen, Pedram Akbarian, Fanqi Yan, Nhat HoICLR 2024 · 29 citations
Related papers
- Solving General Elliptical Mixture Models through an Approximate Wasserstein ManifoldShengxi Li, Zeyang Yu, Min Xiang, Danilo P. MandicAAAI 2020 · 6 citations
- On Excess Mass Behavior in Gaussian Mixture Models with Orlicz-Wasserstein DistancesAritra Guha, Nhat Ho, XuanLong NguyenICML 2023 · 8 citations
- Beyond black box densities: Parameter learning for the deviated componentsDat Do, Nhat Ho, XuanLong NguyenNeurIPS 2022 · 2 citations
- Quantifying the Empirical Wasserstein Distance to a Set of Measures: Beating the Curse of DimensionalityNian Si, Jose H. Blanchet, Soumyadip Ghosh, Mark S. SquillanteNeurIPS 2020 · 16 citations
- Normalized Wasserstein for Mixture Distributions With Applications in Adversarial Learning and Domain AdaptationYogesh Balaji, Rama Chellappa, Soheil FeiziICCV 2019 · 53 citations
