AI Paper Atlas

Research map / Probabilistic and scientific modeling / Variational and generative sampling

Sampling for Bayesian Program Learning

Kevin Ellis, Armando Solar-Lezama, Josh Tenenbaum

NeurIPS 2016 · Probabilistic and scientific modeling › Variational and generative sampling · approach: Exact inference for probabilistic programs · 21 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
remove tilt correction by setting d to |x*| - n (ablation)ProgramSample · Text editsamples produced in under an hour: 49 -> > 1 hourHurt
remove tilt correction on counting task (ablation)ProgramSample · List manipulation: counttractabilityHurt
pure rejection sampling from the priorbaseline · Text editfeasibilityHurt
sample programs instead of MDL point estimate: held-out accuracyProgramSample · Text edit held-outgeneralization accuracyNo clear effect
offer top C sampled predictions instead of MDL single predictionProgramSample · Text edit one-shotproblems solvedImproved
vary training set size (small to large) for recursive list routinesProgramSample · List manipulation: sortsolver time per sample: 463 -> 1549Hurt
vary training set size (small to large) for reverseProgramSample · List manipulation: reversesolver time per sample: 39 -> 326Hurt
vary training set size on text editProgramSample · Text editsolver time per sample: 21 -> 84Mixed
more training examples (5-11) for list routinesProgramSample · List manipulationcorrect implementation recoveredImproved
tilt correction and random XOR constraints vs ground-truth distribution (ablation)ProgramSample · Counting task, 80 programssampling frequency vs ground truthNo clear effect
recursive routines vs non-recursive countProgramSample · List manipulationsolver time: 1549 -> 1Hurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy