RECHERCHE
Un algorithme de gradient proximal pour l'échantillonnage log-concave composite
Un nouvel algorithme d'échantillonnage pour distributions log-concaves composites, avec garanties de convergence optimales via un oracle gaussien restreint.
arXiv cs.AI · cs.LG · cs.CL·Linghai Liu, Sinho Chewi·12 mai 2026
Image · Source originale
Les auteurs proposent un algorithme pour échantillonner des distributions log-concaves composites de la forme π∝e^{-f-g}, utilisant des évaluations du gradient de f et un oracle gaussien restreint (RGO) pour g. Sous hypothèses de forte convexité et de régularité, la méthode atteint une erreur ε en variation totale en Õ(κ√d log⁴(1/ε)) itérations, égalant l'état de l'art pour g=0. Les résultats s'étendent aux cas non-log-concaves satisfaisant des inégalités de Poincaré ou log-Sobolev.
Chaleur 0
Pertinence 35
Nouveauté 62