paper-with-me

홈 › Papers

Likelihood Hacking in Probabilistic Program Synthesis

2026-03-25 · Jacek Karwowski, Younesse Kaddar, Zihuiwen Ye, Nikolay Malkin, Sam Staton arxiv

When language models are trained by reinforcement learning (RL) to write probabilistic programs, they can artificially inflate their marginal-likelihood reward by producing programs whose data distribution fails to normalise instead of fitting the data better. We call this failure likelihood hacking (LH). We formalise LH in a core probabilistic programming language (PPL) and give sufficient syntactic conditions for its prevention, proving that a safe language fragment $\mathcal{L}_{\text{safe}}$ satisfying these conditions cannot produce likelihood-hacking programs. Empirically, we show that GRPO-trained models generating PyMC code discover LH exploits within the first few training steps, driving violation rates well above the untrained-model baseline. We implement $\mathcal{L}_{\text{safe}}$'s conditions as $\texttt{SafeStan}$, a LH-resistant modification of Stan, and show empirically that it suppresses LH under optimisation pressure. These results show that language-level safety constraints are both theoretically grounded and effective in practice for automated Bayesian model discovery.

📄 PDF Abstract BibTeX arXiv:2603.24126

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningProgram Synthesis

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 causal inference via probabilistic program synthesis

2019-10-30 · Sam Witty, Alexander Lew, David Jensen, Vikash Mansinghka

Causal inference can be formalized as Bayesian inference that combines a prior distribution over causal models and likelihoods that account for both observations and interventions. We show that it is possible to implemen…

Bayesian InferenceCausal InferenceProbabilistic ProgrammingProgram Synthesis

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 sma…

Program Synthesis

Multi-Model Probabilistic Programming

2022-08-12 · Ryan Bernstein

Probabilistic programming makes it easy to represent a probabilistic model as a program. Building an individual model, however, is only one step of probabilistic modeling. The broader challenge of probabilistic modeling …

modelProbabilistic Programming

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