RECHERCHE
Interaction non nécessaire pour l'estimation 1-bit optimale
Un nouveau protocole non-adaptatif égale les performances des méthodes interactives pour l'estimation de moyenne.
arXiv cs.AI · cs.LG · cs.CL·Jiachen Hu, Han Zhong·3 août 2026
Image · Source originale
Cette recherche démontre que l'estimation de moyenne 1-bit peut atteindre une complexité d'échantillonnage optimale sans interaction. Les auteurs proposent un protocole aléatoire entièrement non-adaptatif qui fixe les requêtes avant l'observation des données. Cette approche réfute un problème ouvert du COLT 2026 sur la nécessité de l'adaptativité.
Chaleur 0
Pertinence 35
Nouveauté 65
#estimation#one-bit#non-adaptatif#statistiques