2023
DOI: 10.1098/rsta.2022.0050
|View full text |Cite
|
Sign up to set email alerts
|

DreamCoder: growing generalizable, interpretable knowledge with wake–sleep Bayesian program learning

Abstract: Expert problem-solving is driven by powerful languages for thinking about problems and their solutions. Acquiring expertise means learning these languages—systems of concepts, alongside the skills to use them. We present DreamCoder, a system that learns to solve problems by writing programs. It builds expertise by creating domain-specific programming languages for expressing domain concepts, together with neural networks to guide the search for programs within these languages. A ‘wake–sleep’ learning algorithm… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
7
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
7
1

Relationship

1
7

Authors

Journals

citations
Cited by 15 publications
(7 citation statements)
references
References 56 publications
0
7
0
Order By: Relevance
“…In our view, capturing the breadth and sophistication of social cognition will require probabilistic generative models of the human intuitive Theory of Mind [143]. Advances in probabilistic programming, program synthesis and neurosymbolic methods [144][145][146][147][148] suggest that the relevant abstractions can be learned combining theory-based inductive constraints and conducive experimental domains [63,[149][150][151][152].…”
Section: Discussionmentioning
confidence: 99%
“…In our view, capturing the breadth and sophistication of social cognition will require probabilistic generative models of the human intuitive Theory of Mind [143]. Advances in probabilistic programming, program synthesis and neurosymbolic methods [144][145][146][147][148] suggest that the relevant abstractions can be learned combining theory-based inductive constraints and conducive experimental domains [63,[149][150][151][152].…”
Section: Discussionmentioning
confidence: 99%
“…Symbolic regression uses genetic programming to automatically discover a white-box model of one system ( Angelis et al., 2023 ; Cranmer, 2023 ) – ideal to find the earlier-discussed meta-mechanisms. The DreamCoder system can uncover simple programs that generate example datasets ( Ellis et al., 2023 ). These programs encompass diverse forms, such as regular expressions, graphics, symbolic equations, and physical laws.…”
Section: Nine Simulation Intelligence Motifs For Plant Sciencementioning
confidence: 99%
“…compositional) solutions [62]. This pattern is highly characteristic of more traditional symbolic systems, which also prefer solutions with low description length [63] and have been engineered specifically to 'refactor' their representations during training to decrease description length of more general concepts [64]. [65] go even further in arguing that in-context learning-the primary mechanism via which LLMs exhibit sample efficiency-can be understood as an implicit implementation of more familiar Bayesian inference.…”
Section: (I) Inductive Biasesmentioning
confidence: 99%