no code implementations • 2 Apr 2024 • Dapeng Zhi, Peixin Wang, Si Liu, Luke Ong, Min Zhang
We also devise a simulation-guided approach for training NBCs, aiming to achieve tightness in computing precise certified lower and upper bounds.
1 code implementation • 1 Nov 2023 • Tim Reichelt, Luke Ong, Tom Rainforth
We introduce Support Decomposition Variational Inference (SDVI), a new variational inference (VI) approach for probabilistic programs with stochastic support.
1 code implementation • 23 Oct 2023 • Tim Reichelt, Luke Ong, Tom Rainforth
The posterior in probabilistic programs with stochastic support decomposes as a weighted sum of the local posterior distributions associated with each possible program path.
1 code implementation • NeurIPS 2023 • Fabian Zaiser, Andrzej S. Murawski, Luke Ong
We present an exact Bayesian inference method for discrete statistical models, which can find exact solutions to a large class of discrete inference problems, even with infinite support and continuous priors.
1 code implementation • 2 Nov 2022 • Carol Mak, Fabian Zaiser, Luke Ong
A challenging problem in probabilistic programming is to develop inference algorithms that work for arbitrary programs in a universal probabilistic programming language (PPL).
no code implementations • 6 Apr 2022 • Raven Beutner, Luke Ong, Fabian Zaiser
We propose a new method to approximate the posterior distribution of probabilistic programs by means of computing guaranteed bounds.
1 code implementation • 18 Jun 2021 • Carol Mak, Fabian Zaiser, Luke Ong
A challenging goal is to develop general purpose inference algorithms that work out-of-the-box for arbitrary programs in a universal probabilistic programming language (PPL).
no code implementations • pproximateinference AABI Symposium 2021 • Tim Reichelt, Adam Goliński, Luke Ong, Tom Rainforth
We show that the standard computational pipeline of probabilistic programming systems (PPSs) can be inefficient for estimating expectations and introduce the concept of expectation programming to address this.
no code implementations • 22 Feb 2021 • Andrew Kenyon-Roberts, Luke Ong
We introduce a method for proving almost sure termination in the context of lambda calculus with continuous random sampling and explicit recursion, based on ranking supermartingales.
Programming Languages Logic in Computer Science F.3.2
no code implementations • 19 Feb 2020 • Carol Mak, Luke Ong
Building on the observation that reverse-mode automatic differentiation (AD) -- a generalisation of backpropagation -- can naturally be expressed as pullbacks of differential 1-forms, we design a simple higher-order programming language with a first-class differential operator, and present a reduction strategy which exactly simulates reverse-mode AD.