Back to search

University of Waterloo

Design and Implementation of Probabilistic Programming Languages for Sound and Scalable Inference

Abstract

dc:description.abstract

Probabilistic programming languages (PPLs) provide a powerful framework for specifying and solving complex Bayesian inference problems using general-purpose programming constructs. However, the same linguistic expressiveness that makes PPLs appealing also introduces challenges for performing sound and scalable inference. This thesis explores the design and implementation of PPLs by developing novel compilation strategies targeting different inference methods and compilation artifacts. This thesis centers on four major systems. Fidelio addresses deep amortized inference by generating neural guide programs via a type-preserving and dependence-aware translation, ensuring soundness with respect to absolute continuity; Mappl targets exact inference via variable elimination, compiling probabilistic programs with bounded recursion to factor functions guided by an information-flow type system; Geni enables scalable exact inference for discrete models by compiling to generating functions, offering a mathematically principled and efficient representation; Tessa reframes probabilistic model checking for step-bounded reachability as tensor computations, enabling sound compilation into JAX programs and accelerator-backed execution for substantial speedups. The central thesis is that the compiler perspective leads to sound, scalable ways to automate probabilistic inference for a rich class of probabilistic models.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Li, Jianlin

Subjects

dc:subject × 5

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10012/23736

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Li, Jianlin. Design and Implementation of Probabilistic Programming Languages for Sound and Scalable Inference. University of Waterloo, 2026. https://hdl.handle.net/10012/23736