Composing inference algorithms as program transformations

03/06/2016
by   Robert Zinkov, et al.
0

Probabilistic inference procedures are usually coded painstakingly from scratch, for each target model and each inference algorithm. We reduce this effort by generating inference procedures from models automatically. We make this code generation modular by decomposing inference algorithms into reusable program-to-program transformations. These transformations perform exact inference as well as generate probabilistic programs that compute expectations, densities, and MCMC samples. The resulting inference procedures are about as accurate and fast as other probabilistic programming systems on real-world problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/03/2022

Exact Recursive Probabilistic Programming

Recursive calls over recursive data are widely useful for generating pro...
research
05/04/2018

Verifying Handcoded Probabilistic Inference Procedures

Researchers have recently proposed several systems that ease the process...
research
09/14/2021

Searching for More Efficient Dynamic Programs

Computational models of human language often involve combinatorial probl...
research
06/09/2021

Expectation Programming

Building on ideas from probabilistic programming, we introduce the conce...
research
06/07/2019

Automatic Reparameterisation of Probabilistic Programs

Probabilistic programming has emerged as a powerful paradigm in statisti...
research
04/17/2018

An iterative approach to precondition inference using constrained Horn clauses

We present a method for automatic inference of conditions on the initial...
research
05/09/2012

Monolingual Probabilistic Programming Using Generalized Coroutines

Probabilistic programming languages and modeling toolkits are two modula...

Please sign up or login with your details

Forgot password? Click here to reset