Questions marquées «lg.learning»

Apprentissage automatique et théorie de l'apprentissage: apprentissage PAC, théorie de l'apprentissage algorithmique et aspects informatiques de l'inférence bayésienne et des modèles graphiques.

1
Étant donné
Voici un problème avec une saveur similaire à l'apprentissage des juntes: Entrée: Une fonction F: { 0 , 1 }n→ { - 1 , 1 }f:{0,1}n→{−1,1}f: \{0,1\}^n \rightarrow \{-1,1\} , représentée par un oracle d'appartenance, c'est-à-dire un oracle qui a donné XXx , renvoie F( x )F(X)f(x) . Objectif: trouver …
1
Résultats des limites inférieures / dureté Noisy Parity (LWE)
Quelques antécédents: Je suis intéressé à trouver des limites inférieures (ou des résultats de dureté) "moins connues" pour le problème d'apprentissage avec des erreurs (LWE), et des généralisations de celui-ci comme l'apprentissage avec des erreurs sur des anneaux. Pour des définitions spécifiques, etc., voici une belle enquête de Regev: http://www.cims.nyu.edu/~regev/papers/lwesurvey.pdf …
1
Limites inférieures pour l'apprentissage dans la requête d'appartenance et le modèle de contre-exemple
Dana Angluin ( 1987 ; pdf ) définit un modèle d'apprentissage avec des requêtes d'appartenance et des requêtes théoriques (contre-exemples d'une fonction proposée). Elle montre qu'un langage régulier qui est représenté par un DFA minimal de états peut être appris en temps polynomial (où les fonctions proposées sont des DFA) …
3
Apprendre avec des oracles «taciturnes»
Ma question est un peu générique, donc je compose une belle histoire pour la justifier. Restez avec moi si ce n'est pas réaliste ;-) Récit M. X, le chef du service de sécurité informatique d'une grande entreprise, est un peu paranoïaque: il exige que tous les employés changent de mot …
1
Une question d'apprentissage paritaire
Définissons une classe de fonctions sur un ensemble de bits. Fixons deux distributions p , q qui sont "raisonnablement" différentes l'une de l'autre (si vous le souhaitez, leur distance variationnelle est au moins ϵnnnp , qp,qp, qϵϵ\epsilon , ou quelque chose de similaire). Maintenant, chaque fonction de cette classe est …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.