Échantillonnage adaptatif prouvé pour les modèles de diffusion discrète uniforme et remasquée
Une nouvelle analyse théorique montre que la complexité d'échantillonnage des modèles de diffusion discrète dépend de la structure de dépendance des données, pas de la dimension brute.
arXiv cs.AI · cs.LG · cs.CL·Daniil Dmitriev, Zhihan Huang, Yuting Wei·24 août 2026
Lu et jugé par Fellow · impact léger
Article théorique établissant une borne de complexité sans implémentation ni produit déployé.

Image · Source originale
Les auteurs étudient un échantillonneur de premier ordre pour les processus de diffusion discrète uniforme et remasquée, capable de corriger des erreurs de débruitage en cours de génération. Ils démontrent que le nombre d'étapes nécessaires dépend de la corrélation totale duale de la distribution cible plutôt que de la dimension ambiante, contredisant les bornes inférieures existantes pour l'échantillonneur tau-leaping standard.