Claim · 1984-11 · publication · Stated in source · Supported

Valiant (1984) assumes that the learner's positive examples have a probability distribution determined arbitrarily by nature.

One recorded claim. The claim panel gives its qualification, the source passages with their place in each source, and how it was checked.

What it connects

A Theory of the Learnable → discusses →

Where it appears

No collection page holds this claim. It is listed with its records in the explorer.

Claim and evidence

A Theory of the Learnablediscusses ↓

Machine-checked, not reviewed by an editorStated in sourceSupported

Supporting evidence: primary · 1 source

Date: 1984-11 · publication Records dated 1984 →

Scope and limitsRecords the learning protocol's assumption; not a claim about later PAC terminology.

The evidence 01

primary sourceSupports the claim

A Theory of the Learnable

Communications of the ACM (scan hosted on a Max Planck Institute for Informatics seminar page) · 1984-11

Cite the original source

Cite the original document, not Selekoa. Check these details against it.

Source excerpt

“it is assumed that these positive examples have a probabilistic distribution determined arbitrarily by nature.”

Location in source PDF p. 2, learning protocols

How it was read Retrieved directly from the publisher

Machine-checked · 2026-10-31

Source details and check notes

Authors: L. G. Valiant
Version: 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.
Canonical address: Open the canonical source ↗
Accessed: 2026-10-29
Language: English (en)
Attribution: L. G. Valiant, “A Theory of the Learnable”, 1984-11.
Reuse: No open redistribution licence asserted. Bibliographic metadata, editorial paraphrases and short attributed quotations (at most 50 words each). Recheck terms before wider redistribution.
Check notes: Candidate pack passage, Kinds of AI and technical history (research/technical-history). The quotation (15 words) matched the text retrieved for the candidate pack on 2026-10-29. Matching ignored differences of whitespace, case, quotation marks, dashes, PDF line-break hyphens and Unicode compatibility forms, so the source’s typography can differ. No human editorial review.

Status and meaning

Editorial status. Not reviewed by an editor. An exploratory record that no editor has accepted. This status does not say whether a person has read any linked passage. Each evidence record above shows how it was checked.

Relation. The concept is explicitly discussed in the document. This makes no earliest-use, invention or transmission claim.

Date. Date of publication, as the source gives it.

Record ID th-stat-valiant-1984-examples