paper-with-me

Papers

RefineStat: Efficient Exploration for Probabilistic Program Synthesis

2025-09-01 · Madhav Kanda, Shubham Ugare, Sasa Misailovic arxiv

Probabilistic programming offers a powerful framework for modeling uncertainty, yet statistical model discovery in this domain entails navigating an immense search space under strict domain-specific constraints. When small language models are tasked with generating probabilistic programs, they frequently produce outputs that suffer from both syntactic and semantic errors, such as flawed inference constructs. Motivated by probabilistic programmers' domain expertise and debugging strategies, we introduce RefineStat, a language model--driven framework that enforces semantic constraints ensuring synthesized programs contain valid distributions and well-formed parameters, and then applies diagnostic-aware refinement by resampling prior or likelihood components whenever reliability checks fail. We evaluate RefineStat on multiple probabilistic-programming code-generation tasks using smaller language models (SLMs) and find that it produces programs that are both syntactically sound and statistically reliable, often matching or surpassing those from closed-source large language models (e.g., OpenAI o3).

📄 PDF Abstract BibTeX arXiv:2509.01082

Code (0)

등록된 구현이 없습니다.

Tasks

Program Synthesis

Similar Papers 제목 키워드 기반

TerpreT: A Probabilistic Programming Language for Program Induction

2016-08-15 · Alexander L. Gaunt, Marc Brockschmidt, Rishabh Singh, Nate Kushman 외

We study machine learning formulations of inductive program synthesis; given input-output examples, we try to synthesize source code that maps inputs to corresponding outputs. Our aims are to develop new machine learning…

BIG-bench Machine LearningProbabilistic ProgrammingProgram inductionProgram Synthesis

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

Summary - TerpreT: A Probabilistic Programming Language for Program Induction

2016-12-02 · Alexander L. Gaunt, Marc Brockschmidt, Rishabh Singh, Nate Kushman 외

We study machine learning formulations of inductive program synthesis; that is, given input-output examples, synthesize source code that maps inputs to corresponding outputs. Our key contribution is TerpreT, a domain-spe…

Probabilistic ProgrammingProgram inductionProgram Synthesis