A Theory of the Learnable
L. G. Valiant, “A Theory of the Learnable”. Communications of the ACM 27 (11) (published November 1984). Preliminary version, Proceedings of the 16th ACM Symposium on Theory of Computing (published 1984).
- Issued by
- No issuing record yet. A missing record is a gap in coverage.
- Authors credited
- No authorship claim recorded yet. The source record lists L. G. Valiant.
- Dates
- No date claim recorded yet. The source record gives the publication date as 1984-11.
- Exact source
- A Theory of the Learnable Communications of the ACM (scan hosted on a Max Planck Institute for Informatics seminar page) · published 1984-11 · Retrieved for the candidate pack on 2026-10-29 (SHA-256 5ab696a5f2afe34fc184872a11e7fe120782094b3b4810a0f1ac0a21f99ece59). Scan of the CACM article (November 1984, vol. 27, no. 11, pp. 1134–) with a text layer.
Appears in
No collection holds a record about this document yet.
Versions
No other versions of this document are recorded. The evidence applies to the source version listed above. Other versions, such as a preprint, working paper or journal publication, are not identified or substituted.
Documentary relations
Each relation is listed separately. Citing, crediting and reporting the use of a method are different acts, and none of them shows agreement or influence by itself.
Discusses · 2
Concepts explicitly discussed. No earliest use, invention or transmission is claimed.
- Statistical learning and support-vector machinesValiant (1984) defines a program as acquired by learning if it was acquired by any means other than explicit programming, and studies which classes of concepts can be learned in a polynomial number of steps.1984-11 · publication · Stated in source · Supported Inspect claim & evidence ↗
- Statistical learning and support-vector machinesValiant (1984) assumes that the learner's positive examples have a probability distribution determined arbitrarily by nature.1984-11 · publication · Stated in source · Supported Inspect claim & evidence ↗
Not recorded for this document: cites · cited by · explicitly credits · reports using a method from · method reported as used by · applies parts of · parts applied by · reports evaluation of. A missing record does not show that the relation does not exist.