Monolingual Probabilistic Programming Using Generalized Coroutines

05/09/2012
by   Oleg Kiselyov, et al.
0

Probabilistic programming languages and modeling toolkits are two modular ways to build and reuse stochastic models and inference procedures. Combining strengths of both, we express models and inference as generalized coroutines in the same general-purpose language. We use existing facilities of the language, such as rich libraries, optimizing compilers, and types, to develop concise, declarative, and realistic models with competitive performance on exact and approximate inference. In particular, a wide range of models can be expressed using memoization. Because deterministic parts of models run at full speed, custom inference procedures are trivial to incorporate, and inference procedures can reason about themselves without interpretive overhead. Within this framework, we introduce a new, general algorithm for importance sampling with look-ahead.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/10/2016

Structured Factored Inference: A Framework for Automated Reasoning in Probabilistic Programming Languages

Reasoning on large and complex real-world models is a computationally di...
research
10/31/2016

Inference Compilation and Universal Probabilistic Programming

We introduce a method for using deep neural networks to amortize the cos...
research
03/15/2012

Gibbs Sampling in Open-Universe Stochastic Languages

Languages for open-universe probabilistic models (OUPMs) can represent s...
research
10/29/2019

Divide, Conquer, and Combine: a New Inference Strategy for Probabilistic Programs with Stochastic Support

Universal probabilistic programming systems (PPSs) provide a powerful an...
research
10/03/2022

Exact Recursive Probabilistic Programming

Recursive calls over recursive data are widely useful for generating pro...
research
03/06/2016

Composing inference algorithms as program transformations

Probabilistic inference procedures are usually coded painstakingly from ...
research
07/14/2023

Verifying Performance Properties of Probabilistic Inference

In this extended abstract, we discuss the opportunity to formally verify...

Please sign up or login with your details

Forgot password? Click here to reset