Aller au contenu
Édition du soir · N° 574 · prochaine à 9 h
Compte
Connexion

Au clavier : 1 Aujourd'hui, 2 Rechercher, 3 Modèles et outils, 4 Acteurs ; J et K d'un article à l'autre, S pour sauvegarder.

Fellow
La veille de l'intelligence artificielle, en français
Rechercher⌘K
RECHERCHE
Verdict : léger

Analyse du trou spectral de Hit-and-Run

Deux chercheurs affinent les bornes de convergence de l'algorithme Hit-and-Run via la constante de Poincaré.

arXiv·Yunbum Kook, Santosh S. Vempala·17 août 2026

Lu et jugé par Fellow · impact léger

Papier théorique affinant les bornes de convergence d'un algorithme, sans implémentation ou produit livré.

Verdict rendu par une IA selon une grille publique

Discuter de ce verdict

Analyse du trou spectral de Hit-and-Run
Image · Source originale
Ce papier établit que le trou spectral de Hit-and-Run est en Ω(1/(n² C_PI)), affinant les bornes de convergence connues. La complexité passe de cubique à quasi-quadratique pour les corps presque isotropes, reliant cet algorithme aux constantes isopérimétriques.

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

OUVRIR LA SOURCE ↗
#markov-chains#spectral-gap#sampling#algorithm#convex-bodies

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.

À lire aussi