Toutes les news taguées avec ce sujet.
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.