RECHERCHE
PAPIERApprentissage en ligne lissé sans oracle : un algorithme agnostique et sans paramètre
Des chercheurs proposent le premier algorithme efficace en requêtes pour l'apprentissage en ligne lissé dans le cadre agnostique, sans connaissance de la mesure de base ni du paramètre de lissage.
arXiv cs.AI · cs.LG · cs.CL·Sasha Voitovych, Adam Block, Alexander Rakhlin, Abhishek Shetty·7 octobre 2026
Lu et jugé par Fellow · impact notable
Première contribution théorique résolvant un problème ouvert en apprentissage en ligne lissé (agnostic + sans oracle + sans paramètre), avec borne de regret optimale à un facteur √d près. Résultat de recherche vérifiable mais sans application immédiate ni déploiement.
Image · Source originale
L'apprentissage en ligne lissé permet d'interpoler entre les cadres adversarial et stochastique en supposant une densité bornée des covariables. Jusqu'ici, les algorithmes efficaces en requêtes nécessitaient soit un accès à la mesure de base, soit des labels parfaitement prédictibles. Les auteurs présentent un algorithme basé sur Gaussian Follow-The-Perturbed-Leader, sans paramètre et agnostique, atteignant un regret sous-linéaire sans connaissance de la distribution des données.
Chaleur 15
Pertinence 45
Nouveauté 75
#online-learning#smoothed-analysis#oracle-efficiency#regret-bounds#theoretical-ml