Toutes les news taguées avec ce sujet.
Des chercheurs étendent la formule d'interpolation de Domingos (2020) en introduisant des termes du second ordre liés à la courbure et au bruit des mini-batchs.
Une réévaluation du modèle original de Valiant (1984) montre que les membership queries changent radicalement les classes apprenables, au-delà de la simple complexité.
Des chercheurs étendent la théorie de la compression d'échantillons aux espaces produits, reliant compression à haute arité et apprenabilité PAC.
Une note mathématique établit l'existence de polynômes d'approximation non négatifs pour les indicatrices de classes de sets, avec des bornes de degré quasi-optimales.