Formalizing Neurath’s ship: Approximate algorithms for online causal learning.
Open accessThe DOI matches its Crossref record; 138 of the 138 references it cites were found in a registry or an index.
Abstract
metaphor in philosophy of science, where theory change is cast as a stochastic and gradual process shaped as much by people's limited willingness to abandon their current theory when considering alternatives as by the ground truth they hope to approach. Inspired by this metaphor and by algorithms for approximating Bayesian inference in machine learning, we propose an algorithmic-level model of causal structure learning under which learners represent only a single global hypothesis that they update locally as they gather evidence. We propose a related scheme for understanding how, under these limitations, learners choose informative interventions that manipulate the causal system to help elucidate its workings. We find support for our approach in the analysis of 3 experiments. (PsycINFO Database Record
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“The research focus on deploying AI in education is gradually shifting from a computational focus that demonstrates use cases of new technology to cognitive focus that incorporates cognition in its design”
From Challenges and Future Directions of Big Data and Artificial Intelligence in Education (2020) · cites this paper as Bramley et al., 2017
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Measurement of Observer Agreement for Categorical Data
Landis, J. R., & Koch, G. G. (1977) · Biometrics · doi:10.2307/2529310 · Cited by 81,148 · cited 1×
“Interrater agreement on the primary category was 0.73, and Cohen’s κ = 0.64 ± 0.04, both higher than their respective heuristic criteria for adequacy of 0.7 and 0.6 (Krippendorff, 2012; Landis & Koch, 1977).”
InfluentialA Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 48,949
Estimating the Dimension of a Model
Schwarz, G. (1978) · The Annals of Statistics · doi:10.1214/aos/1176344136 · Cited by 47,033 · cited 3×
“Baseline acts as the null model for computing BIC’s (Schwarz, 1978) and pseudo-R2’s (Dobson, 2010) for all other models.”
Equation of State Calculations by Fast Computing Machines
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953) · The Journal of Chemical Physics · doi:10.1063/1.1699114 · Cited by 37,192
The Structure of Scientific Revolutions
Kuhn, T. S., & Schlegel, R. (1963) · Physics Today · doi:10.1063/1.3050879 · Cited by 35,538
Tversky, A., & Kahneman, D. (1974) · Science · doi:10.1126/science.185.4157.1124 · Cited by 28,810
James, W. (1913) · Henry Holt and Company eBooks · doi:10.1037/11059-000 · Cited by 25,226
Content Analysis: An Introduction to its Methodology.
Shelley, M., & Krippendorff, K. (1984) · Journal of the American Statistical Association · doi:10.2307/2288384 · Cited by 24,312
Book Review: Pattern Recognition and Machine Learning
Nasrabadi, N. M. (2007) · Journal of Electronic Imaging · doi:10.1117/1.2819119 · Cited by 22,066 · cited 2×
“, 2008), comes from variational Bayes (Bishop, 2006; Weierstrass, 1902).”
BackgroundMethodStochastic relaxation, gibbs distributions, and the bayesian restoration of images.
Geman, S., & Geman, D. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767596 · Cited by 17,949 · cited 1×
“A simple case is Gibbs sampling (Geman & Geman, 1984), starting with some structural hypothesis and repeatedly selecting an edge (randomly or systematically) and re-sampling it (either adding, removing or reversing) conditional on state of the other edges.”
Research works printed but not linked: 8
- Ericsson, K. A., & Simon, H. A. (1980). Verbal reports as data. Psychological Review , 87 (3), 215.
- Ericsson, K. A., & Simon, H. A. (1993). Protocol analysis. Cambridge, MA: MIT Press.
- Gigerenzer, G. (2001). The adaptive toolbox. In G. Gigerenzer & R. Selten (Eds.), Bounded rationality (pp. 37-50). MIT Press.
- Lieder, F., Griffiths, T. L., Huys, Q. J. M., & Goodman, N. D. (under review). Reinterpreting anchoring-and-adjustment as rational use of cognitive resource.
- Neurath, O. (1932). Protocol statements. In Philosophical papers 1913-1946 (pp. 91-99). Springer.
- Patil, K. R., Zhu, X., Kope´ c, Ł., & Love, B. C. (2014). Optimal teaching for limitedcapacity human learners. In Advances in Neural Information Processing Systems (pp. 2465-2473).
- Pearl, J. (2000). Causality . New York: Cambridge University Press (2nd edition).
- Ullman, T., Stuhlm¨ uller, A., Goodman, N., & Tenenbaum, J. B. (2014). Learning physics from dynamical scenes. In Proceedings of the 36 th Annual Meeting of the Cognitive Science Society. Austin, TX: Cognitive Science Society.
Cited by
Items 101–137 of 137
Overcoming the Poverty of Mechanism in Causal Models
Kleinberg, S. (2019) · Cambridge University Press eBooks · doi:10.1017/9781108592703.011 · Cited by 2
A Theory of Aggregate RationalityPreprint
Wojtowicz, Z. (2020) · SSRN Electronic Journal · doi:10.2139/ssrn.3717762 · Cited by 1
The scaling of mental computation in a sorting taskPreprint
Haridi, S., Wu, C. M., Dasgupta, I., & Schulz, E. (2022) · PsyArXiv (OSF Preprints) · doi:10.31234/osf.io/8hqtv · Cited by 1
Computation-Limited Bayesian UpdatingPreprint
Zhu, J.-Q., Sanborn, A. N., Chater, N., & Griffiths, T. L. (2023) · PsyArXiv (OSF Preprints) · doi:10.31234/osf.io/znywg · Cited by 2
Self-citationDasgupta, I., Schulz, E., Hamrick, J. B., & Tenenbaum, J. B. (2019) · eScholarship (California Digital Library)
Causation, Time Asymmetry, and Causal Mechanisms in the Social Sciences
Kleinberg, S. (2019) · Cambridge University Press eBooks · doi:10.1017/9781108592703.008 · Cited by 1
Early Childhood Active Learning Performance
赵, 黎. (2020) · Advances in Psychology · doi:10.12677/ap.2020.103044 · Cited by 1
Gelpí, R. (2020) · TSpace (University of Toronto) · Cited by 2
Biased belief updating in causal reasoning about COVID-19Preprint
Gugerty, L. J., Shreeves, M., & Dumessa, N. (2021) · PsyArXiv (OSF Preprints) · doi:10.31234/osf.io/bfw76
Time–Event Relationships as Representations for Constructing Cell Mechanisms
Kleinberg, S. (2019) · Cambridge University Press eBooks · doi:10.1017/9781108592703.007
Building Object-based Causal Programs for Human-like GeneralizationPreprint
Zhao, B., Lucas, C. G., & Bramley, N. R. (2021) · Edinburgh Research Explorer (University of Edinburgh) · doi:10.48550/arxiv.2111.12560
“Since creation of such causal categories may be triggered only when required for generalization, we will present a process view such that cognitive representations are fundamentally generative, and judgments are based on samples [37, 44, 45].”
Self-citationAn Introduction to Time and Causality
Kleinberg, S. (2019) · Cambridge University Press eBooks · doi:10.1017/9781108592703.001
Temporalization in Causal Modeling
Kleinberg, S. (2019) · Cambridge University Press eBooks · doi:10.1017/9781108592703.009
Reintroducing Dynamics into Static Causal Models
Kleinberg, S. (2019) · Cambridge University Press eBooks · doi:10.1017/9781108592703.010 · Cited by 3
Kleinberg, S. (2019) · Cambridge University Press eBooks · doi:10.1017/9781108592703.006 · Cited by 1
Observing effects in various contexts won't give us general psychological theories
Donkin, C., Szollosi, A., & Bramley, N. R. (2022) · Behavioral and Brain Sciences · doi:10.1017/s0140525x21000479
Self-citationKleinberg, S. (2019) · Cambridge University Press eBooks · doi:10.1017/9781108592703.012
Redressing the emperor in causal clothing
Btesh, V. J., Bramley, N. R., & Lagnado, D. A. (2022) · Behavioral and Brain Sciences · doi:10.1017/s0140525x22000176
Self-citationFiedler, K., Juslin, P., & Denrell, J. C. (2023) · Cambridge University Press eBooks · doi:10.1017/9781009002042.025
The scaling of mental computation in a sorting task
Haridi, S., Wu, C. M., Dasgupta, I., & Schulz, E. (2023) · Cognition · doi:10.1016/j.cognition.2023.105605 · Cited by 1
Guesses as compressed probability distributionsPreprint
Quillien, T., Bramley, N. R., & Lucas, C. G. (2023) · PsyArXiv (OSF Preprints) · doi:10.31234/osf.io/gy2fv
Self-citationHow We Identify Cause-Effect Relationships Given Evidence: An Exploratory StudyPreprint
Chernov, G. (2023) · SSRN Electronic Journal · doi:10.2139/ssrn.4657687
The Problem of DependencyPreprint
Pilditch, T. D., Hahn, U., & Lagnado, D. A. (2023) · PsyArXiv (OSF Preprints) · doi:10.31234/osf.io/d2b6e
Self-citationRational causal induction from events in timePreprint
Gong, T., Pacer, M., Griffiths, T. L., & Bramley, N. R. (2024) · PsyArXiv (OSF Preprints) · doi:10.31234/osf.io/dpkxv_v1
Self-citationRational causal induction from events in timePreprint
Gong, T., Pacer, M., Griffiths, T. L., & Bramley, N. R. (2025) · PsyArXiv (OSF Preprints) · doi:10.31234/osf.io/dpkxv_v2
Self-citationTowards a unifying theory of generalizationPreprint
Schulz, E. (2017) · PsyArXiv (OSF Preprints) · doi:10.31234/osf.io/rzj2m_v1
Stochastic search algorithms can tell us who to trust (and why)Preprint
Alister, M., & Perfors, A. (2025) · PsyArXiv (OSF Preprints) · doi:10.31234/osf.io/m3hds_v1
Lossy encoding of distributions in judgment under uncertaintyPreprint
Quillien, T., Bramley, N. R., & Lucas, C. G. (2025) · PsyArXiv (OSF Preprints) · doi:10.31234/osf.io/gy2fv_v3
Self-citationKleinberg, S., Leone, C., Liefgreen, A., & Lagnado, D. A. (2025) · Frontiers in Cognition · doi:10.3389/fcogn.2025.1608842 · Cited by 1
Self-citationHow (Relational) Beliefs Simplify Reasoning
Kinney, D. B. (2025) · Mind · doi:10.1093/mind/fzaf048
Successful Structure Learning from Observational DataPreprint
Deverett, B., Rothe, A., Kemp, C., & Mayrhofer, R. (2018) · OSF Preprints (OSF Preprints)
Building Goal-Directed Cognitive GraphsPreprint
Gungi, A., Sepúlveda, P., Aitsahalia, I. F., Blanco-Pozo, M., & Iigaya, K. (2026) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.64898/2026.02.18.706628
On the role of deduction in reasoning from uncertain premises
Loebell, N. C. D. E. (2018) · theses.fr (ABES) · doi:10.70675/5a7691fdz7182z49dcz8bd1z587b00eaabdb
Aoun-Durand, E. (2024) · theses.fr (ABES) · doi:10.70675/8d2fff4az90d9z4963z9cdfzde888cc5e180
Intuitive Experimentation in the Physical WorldPreprint
Gureckis, T. M., Gerstenberg, T., Tenenbaum, J. B., & Bramley, N. R. (2020) · OSF Preprints (OSF Preprints)
Self-citationNieto-Rivera, P. (2026) · Frontiers in Sociology · doi:10.3389/fsoc.2026.1758470
“This concern is often linked to the perception of an “upward invasion” by less advantaged groups (Aarseth, 2017) and manifests as a group-oriented anxiety aimed at protecting advantages and status (Jetten et al., 2017).”
Whose Illusion? Causal Inference is Fundamental to Data Analysis and Cognition
O’Neill, K. J., Chung, S. L., Harris, A. J. L., Lagnado, D. A., & Singmann, H. (2026) · Computational Brain & Behavior · doi:10.1007/s42113-026-00319-2
“Even Markov violations—peo - ple’s most apparent systematic causal reasoning errors—are best understood in the context of rational, normative models (Bramley et al., 2017; Kolvoort et al., 2023; Rehder, 2024).”
Self-citation
Metadata
- Authors
- Bramley, N. R., Dayan, P., Griffiths, T. L., & Lagnado, D. A.
- Affiliations
- Gatsby Computational Neuroscience Unit (GB)
- University College London (GB)
- University of London (GB)
- Corresponding author
- Bramley, Neil R.
- Venue
- Psychological Review
- Published
- 2017-04
- Volume
- 124
- Issue
- 3
- Pages
- 301-338
- ISSN
- 0033-295X (ISSN-L)
- 1939-1471
- OpenAlex
- W2522500382
- Cited by
- 136
- References
- 138
- Citations by year
- 2026: 3 · 2025: 13 · 2024: 10 · 2023: 21 · 2022: 17 · 2021: 8 · 2020: 18 · 2019: 22 · 2018: 13 · 2017: 11
- FWCI
- 10.44
- Type
- journal article
- Language
- en
- Open access
- hybrid
- doi.org
- Locations
- Psychological Review (publishedVersion, other-oa)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- UCL Discovery (University College London) (submittedVersion)
- Edinburgh Research Explorer (University of Edinburgh) (submittedVersion, other-oa)
- MPG.PuRe (Max Planck Society) (submittedVersion)
- arXiv (Cornell University)
- Funders
- University College London
- Air Force Office of Scientific Research (FA9550-13-1-0170)
- Gatsby Charitable Foundation
- Economic and Social Research Council (RES 062330004)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Bayesian Modeling and Causal Inference
- Social Sciences › Arts and Humanities › History and Philosophy of Science › Philosophy of Biology and Scientific Explanation
- Physical Sciences › Computer Science › Artificial Intelligence › Logic, Reasoning, and Knowledge
- Keywords
- causal discovery, approximate algorithms, theory change, intervention selection, philosophy of science
- MeSH terms
- Algorithms, Bayes Theorem, Cognition, Humans, Learning, Causality
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.