RECHERCHE
Deux approches par processus ponctuels déterminantaux pour l'intégration Monte Carlo
Des chercheurs revisitent deux estimateurs basés sur les DPP pour améliorer la convergence de l'intégration Monte Carlo en réduisant la variance.
arXiv cs.AI · cs.LG · cs.CL·Guillaume Gautier, Rémi Bardenet, Michal Valko·21 avril 2026
L'estimateur Monte Carlo standard repose sur des échantillons indépendants avec une variance en O(1/N). En substituant un processus ponctuel déterminantal (DPP), distribution répulsive, on peut améliorer ce taux. Les auteurs comparent et généralisent deux estimateurs DPP existants : celui de Bardenet & Hardy (2020), atteignant O(N^{-(1+1/d)}) pour des fonctions lisses, et celui d'Ermakov & Zolotukhin (1960), non biaisé mais adapté à la fonction cible. Des algorithmes d'échantillonnage sont également fournis.
Chaleur 0
Pertinence 25
Nouveauté 45