A Theory of the Learnable


Authored By:L. G. Valiant
Paper Title:A Theory of the Learnable
In:Commun. ACM
Number 11 Vol. 27
Publication Date:November 1984
Pages:1134-1142

BibTeX Record:
@Article{v-tl-84,
author = "L. G. Valiant",
title = "A Theory of the Learnable",
journal = "Commun. ACM",
volume = "27",
number = "11",
month = nov,
year = "1984",
pages = "1134--1142",
comment = "Defines `learnability' wrt EXAMPLES and ORACLE using arbitrary probability measure on event space. Shows k-CNF learnable from examples only.",
}

Hide BibTeX Record