Document Type
Discussion Paper
Publication Date
11-1-2004
CFDP Number
1491
CFDP Pages
34
Abstract
People may be surprised by noticing certain regularities that hold in existing knowledge they have had for some time. That is, they may learn without getting new factual information. We argue that this can be partly explained by computational complexity. We show that, given a database, finding a small set of variables that obtain a certain value of R 2 is computationally hard, in the sense that this term is used in computer science. We discuss some of the implications of this result and of fact-free learning in general.
Recommended Citation
Aragones, Enriqueta; Gilboa, Itzhak; Postlewaite, Andrew; and Schmeidler, David, "Fact-Free Learning" (2004). Cowles Foundation Discussion Papers. 1773.
https://elischolar.library.yale.edu/cowles-discussion-paper-series/1773