Bornes plus strictes pour l'apprentissage transductif et ses applications

Cette recherche introduit la Sharper Transductive Local Complexity (STLC), une méthode de complexité localisée pour l'apprentissage transductif par échantillonnage uniforme sans remise. S'appuyant sur une inégalité de concentration de type Bernstein et un argument de pelage, STLC produit des bornes de risque excédentaire alignées sur les bornes inductives classiques de Rademacher, sans le facteur logarithmique supplémentaire des résultats antérieurs. Pour l'apprentissage réalisable sur une classe binaire de dimension VC, cette approche atteint le taux inductif standard et approche la borne minimax transductive à un facteur logarithmique près.