Tighter Risk Bounds for Mixtures of Experts

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Akretche, Wissam, LeBlanc, Frédéric, Marchand, Mario
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866917802003136512
author Akretche, Wissam
LeBlanc, Frédéric
Marchand, Mario
author_facet Akretche, Wissam
LeBlanc, Frédéric
Marchand, Mario
contents In this work, we provide upper bounds on the risk of mixtures of experts by imposing local differential privacy (LDP) on their gating mechanism. These theoretical guarantees are tailored to mixtures of experts that utilize the one-out-of-$n$ gating mechanism, as opposed to the conventional $n$-out-of-$n$ mechanism. The bounds exhibit logarithmic dependence on the number of experts, and encapsulate the dependence on the gating mechanism in the LDP parameter, making them significantly tighter than existing bounds, under reasonable conditions. Experimental results support our theory, demonstrating that our approach enhances the generalization ability of mixtures of experts and validating the feasibility of imposing LDP on the gating mechanism.
format Preprint
id arxiv_https___arxiv_org_abs_2410_10397
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Tighter Risk Bounds for Mixtures of Experts
Akretche, Wissam
LeBlanc, Frédéric
Marchand, Mario
Machine Learning
Cryptography and Security
In this work, we provide upper bounds on the risk of mixtures of experts by imposing local differential privacy (LDP) on their gating mechanism. These theoretical guarantees are tailored to mixtures of experts that utilize the one-out-of-$n$ gating mechanism, as opposed to the conventional $n$-out-of-$n$ mechanism. The bounds exhibit logarithmic dependence on the number of experts, and encapsulate the dependence on the gating mechanism in the LDP parameter, making them significantly tighter than existing bounds, under reasonable conditions. Experimental results support our theory, demonstrating that our approach enhances the generalization ability of mixtures of experts and validating the feasibility of imposing LDP on the gating mechanism.
title Tighter Risk Bounds for Mixtures of Experts
topic Machine Learning
Cryptography and Security
url https://arxiv.org/abs/2410.10397