λPSI: exact inference for higher-order probabilistic programs

Authors:

Abstract
We present λPSI, the first probabilistic programming language and system that supports higher-order exact inference for probabilistic programs with first-class functions, nested inference and discrete, continuous and mixed random variables. λPSI’s solver is based on symbolic reasoning and computes the exact distribution represented by a program. We show that λPSI is practically effective—it automatically computes exact distributions for a number of interesting applications, from rational agents to information theory, many of which could so far only be handled approximately.
Funding Information
  • European Research Council (Starting Grant 680358)

This publication has 11 references indexed in Scilit: