RECHERCHE
PAPIERApprentissage et prédiction en ligne privés pour les classes de Littlestone
Une étude théorique révèle un fossé net entre apprentissage en ligne privé et prédiction en ligne privée en termes de bornes d'erreur.
arXiv cs.AI · cs.LG · cs.CL·Amartya Sanyal·5 octobre 2026
Lu et jugé par Fellow · impact léger
Résultat théorique pointu en apprentissage privé, séparation formelle mais portée limitée à une niche de recherche spécialisée.
Image · Source originale
Les chercheurs établissent une séparation formelle entre apprentissage et prédiction en ligne sous contrainte de confidentialité différentielle, pour les classes de dimension de Littlestone finie. L'apprentissage privé nécessite un nombre d'erreurs croissant avec l'horizon temporel T, tandis que la prédiction privée s'en affranchit avec une borne en (log log T)². Le travail comble un vide théorique laissé par des travaux antérieurs.
Chaleur 11
Pertinence 30
Nouveauté 65