RECHERCHE
Compression d'échantillons à haute arité
Des chercheurs étendent la théorie de la compression d'échantillons aux espaces produits, reliant compression à haute arité et apprenabilité PAC.
arXiv cs.AI · cs.LG · cs.CL·Leonardo N. Coregliano, William Opich·12 mai 2026

Image · Source originale
Coregliano et Opich introduisent une variante à haute arité des schémas de compression d'échantillons, dans le cadre émergent de la théorie de l'apprentissage à haute arité sur les espaces produits. Ils démontrent qu'un schéma de compression à haute arité de qualité non triviale implique l'apprenabilité PAC à haute arité. Ce résultat étend aux espaces produits un lien fondamental de la théorie de l'apprentissage statistique classique.