2005
DOI: 10.1257/000282805775014308
|View full text |Cite
|
Sign up to set email alerts
|

Fact-Free Learning

Abstract: International audiencePeople 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 o… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

2
78
0

Year Published

2006
2006
2024
2024

Publication Types

Select...
8
2

Relationship

0
10

Authors

Journals

citations
Cited by 108 publications
(80 citation statements)
references
References 11 publications
2
78
0
Order By: Relevance
“…16 Our model thus gives a crude but compact way to address the "accuracy versus simplicity" trade-off in cognitive processing. See Enriqueta Aragones et al (2005).…”
Section: E Calibration Of the Modelmentioning
confidence: 99%
“…16 Our model thus gives a crude but compact way to address the "accuracy versus simplicity" trade-off in cognitive processing. See Enriqueta Aragones et al (2005).…”
Section: E Calibration Of the Modelmentioning
confidence: 99%
“…In general, it is accepted that the discovery of linkages among decisions is an NP-hard problem (Schaefer 1999;Ethiraj and Levinthal 2004a;Aragones et al 2005). As intra-module linkages (see footnote 13) become sparse, the number of alternative configurations that imitators would need to explore will skyrocket and thus render impractical any efforts at independently discovering the linkages.…”
mentioning
confidence: 99%
“…I will simply assume that people do disagree (though, see Aragones, Gilboa, Postlewaite, and Schmeidler (2005) as to why this can be rational). That is, some people are more optimistic about mean returns than others.…”
Section: E Relative Utility and Heterogeneous Beliefsmentioning
confidence: 99%