Optimisation multi-fidélité adaptative avec des taux d'apprentissage rapides

Cet article étudie l'optimisation de fonctions localement lisses avec un budget limité, où des approximations biaisées de coûts variables sont disponibles. Les auteurs établissent des bornes inférieures sur le regret simple selon différentes hypothèses de fidélité, puis présentent l'algorithme Kometo. Celui-ci atteint les mêmes taux, à des facteurs logarithmiques près, sans connaissance de la régularité de la fonction ni des paramètres du problème, surpassant empiriquement les méthodes existantes.