RECHERCHE
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 cs.AI · cs.LG · cs.CL·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é.
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.
Chaleur 0
Pertinence 30
Nouveauté 60