paper-with-me

Papers

Human spatiotemporal pattern learning as probabilistic program synthesis

2023-09-21 · NeurIPS 2023 11

People are adept at learning a wide variety of structured patterns from small amounts of data, presenting a conundrum from the standpoint of the bias-variance tradeoff: what kinds of representations and algorithms support the joint flexibility and data-paucity of human learning? One possibility is that people "learn by programming": inducing probabilistic models to fit observed data. Here, we experimentally test human learning in the domain of structured 2-dimensional patterns, using a task in which participants repeatedly predicted where a dot would move based on its previous trajectory. We evaluate human performance against standard parametric and non-parametric time-series models, as well as two Bayesian program synthesis models whose hypotheses vary in their degree of structure: a compositional Gaussian Process model and a structured "Language of Thought" (LoT) model. We find that signatures of human pattern learning are best explained by the LoT model, supporting the idea that the flexibility and data-efficiency of human structure learning can be understood as probabilistic inference over an expressive space of programs.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Gaussian Process Gaussian Processes are non-parametric models for approximating functions. They rely upon a measure of similarity between points (the kernel function) to predict the value for…

Similar Papers 제목 키워드 기반

Time Series Structure Discovery via Probabilistic Program Synthesis

2016-11-21 · Ulrich Schaechtle, Feras Saad, Alexey Radul, Vikash Mansinghka

There is a widespread need for techniques that can discover structure from time series data. Recently introduced techniques such as Automatic Bayesian Covariance Discovery (ABCD) provide a way to find structure within a …

ClusteringProgram SynthesisTime SeriesTime Series Analysis+1

Bayesian Synthesis of Probabilistic Programs for Automatic Data Modeling

2019-07-14 · Feras A. Saad, Marco F. Cusumano-Towner, Ulrich Schaechtle, Martin C. Rinard 외

We present new techniques for automatically constructing probabilistic programs for data analysis, interpretation, and prediction. These techniques work with probabilistic domain-specific data modeling languages that cap…

Bayesian InferenceProbabilistic ProgrammingTime SeriesTime Series Analysis

Counterexample-Driven Synthesis for Probabilistic Program Sketches

2019-04-28 · Milan Češka, Christian Hensel, Sebastian Junges, Joost-Pieter Katoen

Probabilistic programs are key to deal with uncertainty in e.g. controller synthesis. They are typically small but intricate. Their development is complex and error prone requiring quantitative reasoning over a myriad of…

Scaling Neural Program Synthesis with Distribution-based Search

2021-10-24 · Nathanaël Fijalkow, Guillaume Lagarde, Théo Matricon, Kevin Ellis 외

We consider the problem of automatically constructing computer programs from input-output examples. We investigate how to augment probabilistic and neural program synthesis methods with new search algorithms, proposing a…

Program Synthesis

Sample-efficient Linguistic Generalizations through Program Synthesis: Experiments with Phonology Problems

2021-06-11 · ACL (SIGMORPHON) 2021 8 · Saujas Vaduguru, Aalok Sathe, Monojit Choudhury, Dipti Misra Sharma

Neural models excel at extracting statistical patterns from large amounts of data, but struggle to learn patterns or reason about language from only a few examples. In this paper, we ask: Can we learn explicit rules that…

Program Synthesis