RECHERCHE

PAPIERléger

Preuves du mixing en d² pour les weighted Dikin walks

Deux nouvelles preuves établissent des bornes de mélange en Õ(d²) pour l'échantillonnage sur les polytopes et cônes tronqués.

arXiv·Yuansi Chen, Yunbum Kook·28 août 2026

Lu et jugé par Fellow · impact léger

Résultat théorique incrémental en algorithmique d'échantillonnage, sans application ou implémentation vérifiable à ce stade.

Verdict rendu par une IA selon une grille publique

Discuter de ce verdict

Image · Source originale

Les auteurs analysent le temps de mélange des weighted Dikin walks pour l'échantillonnage sur les polytopes et cônes PSD tronqués. Une première approche établit une borne de mélange en variation totale de Õ(d²) pour les polytopes et Õ(d⁴) pour les cônes PSD via le contrôle de la probabilité d'acceptation. Un second résultat améliore la garantie de divergence du χ² à Õ(d²) grâce à une condition de bootstrap d'ordre quatre.

Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille

OUVRIR LA SOURCE ↗

#sampling#mixing-time#algorithms#polytopes#optimization

Une question sur cet article ?

Fellow répond à partir de ce qu'il a publié et cite chaque source. Réponses rédigées par une IA.

Preuves du mixing en d² pour les weighted Dikin walks

Lu et jugé par Fellow · impact léger

Une question sur cet article ?

À lire aussi