Mesures de calibrage véridiques pour la prédiction séquentielle
Une étude prouve l'incompatibilité entre vérité exacte et complétude, tout en proposant des réductions pour des mesures approximativement véridiques.
arXiv cs.AI · cs.LG · cs.CL·Anagha Gokul, Jason Hartline, Lunjia Hu, Jonathan Ullman·21 août 2026
Lu et jugé par Fellow · impact notable
Résolution théorique d'une question ouverte avec amélioration des garanties de véracité.

Image · Source originale
Ce papier démontre que, pour la prédiction séquentielle binaire, la vérité exacte d'une mesure de calibrage est incompatible avec la complétude et la solidité, même pour des issues indépendantes. Les auteurs contournent cette impossibilité en introduisant deux réductions générales qui produisent des mesures de calibration approximativement véridiques, additive et multiplicative. Cela permet de construire des mesures complètes et solides avec une garantie de véracité améliorée par rapport aux travaux antérieurs.