PAC learning

[Denis and Gilleron, 1997]

F. Denis and R. Gilleron. PAC learning under helpful distributions. In Algorithmic Learning Theory, ALT'97, 1997.

[Denis et al., 1996]

F. Denis, C. D'Halluin, and R. Gilleron. PAC learning with simple examples. In 13th Symposium on Theoretical Aspects of Computer Science, STACS'96, Lecture Notes in Computer Science, pages 231-242, 1996.

[Denis et al., 1997]

F. Denis, R. Gilleron, and J. Simon. Apprentissage PAC avec enseignant. In Journées Francophones sur l'Apprentissage, JFA'97, pages 175-186, 1997.

[Denis, 1998a]

F. Denis. Apprentissage PAC par exemples positifs. In Journées Francophones sur l'Apprentissage, JFA'98, pages 86-99, 1998.

[Denis, 1998b]

F. Denis. PAC learning from positive statistical queries. In Algorithmic Learning Theory, ALT'98, 1998.

[Natarajan, 1991]

B.L. Natarajan. Machine Learning : A Theoretical Approach. Morgan Kauffman Pub., San Mateo, CA, 1991.

[Ron and Rubinfeld, 1995]

D. Ron and R. Rubinfeld. Learning fallible deterministic finite automata. Machine Learning, 18:149-185, 1995.

[Valiant, 1984]

L.G. Valiant. A theory of the learnable. Communications of the Association for Computing Machinery, 27(11):1134-1142, 1984.