Optimisation stochastique partiellement informée par suivi résiduel d'ordre zéro

Les auteurs introduisent PISO (Partially Informed Stochastic Optimization) pour les problèmes où seule une partie du gradient est accessible, comme la performative prediction ou l'optimisation bilevel avec niveau inférieur en boîte noire. La méthode centre chaque observation d'ordre zéro sur une estimation du résidu, ce qui lie la variance à l'erreur de suivi. Elle atteint des complexités en évaluations de fonction de O(d²ε⁻⁶) sous gradients lipschitziens et O(d²ε⁻⁵) avec une hypothèse supplémentaire de Hessienne lipschitzienne. Sur cinq cadres, les variantes de PISO améliorent les baselines testées.