RECHERCHE
Connexion entre OGP ultramétrique et RDT paramétrique pour le perceptron binaire symétrique
Une étude mathématique relie les propriétés de gap d'overlap (OGP) ultramétriques au cadre RDT paramétrique pour caractériser les seuils algorithmiques des perceptrons binaires symétriques.
arXiv cs.AI · cs.LG · cs.CL·Mihailo Stojnic·21 avril 2026
Ce papier établit un lien rigoureux entre les propriétés de gap d'overlap (OGP) ultramétriques à s niveaux et le cadre fl-RDT paramétrique, appliqué aux perceptrons binaires symétriques (SBP). Les bornes supérieures obtenues pour les densités de contraintes aux niveaux 1 et 2 (≈1,6578 et ≈1,6219) s'alignent étroitement avec les estimations RDT aux niveaux 3 et 4. Ces résultats conduisent à plusieurs conjectures reliant OGP ultramétrique et seuils algorithmiques.
Chaleur 10
Pertinence 35
Nouveauté 72