RECHERCHE
Multicalibration et omniprédiction déterministes optimales
Des chercheurs résolvent un problème ouvert : un algorithme déterministe atteint désormais la complexité d'échantillon minimax-optimale pour la multicalibration.
arXiv cs.AI · cs.LG · cs.CL·Georgy Noarov, Aaron Roth·18 juin 2026
Image · Source originale
Un modèle est dit multicalibré s'il reste non-biaisé même après repondération des contextes par différents groupes. Jusqu'ici, seuls des prédicteurs randomisés atteignaient la complexité optimale Õ(ε⁻³). Noarov et Roth proposent un algorithme déterministe minimax-optimal pour la multicalibration, étendu à l'indistinguabilité de résultats (OI). Ce résultat entraîne également des omnipredictors et panpredictors déterministes à complexité optimale.
Chaleur 17
Pertinence 45
Nouveauté 78