Search Results for author: Luke Ong

Found 10 papers, 5 papers with code

Unifying Qualitative and Quantitative Safety Verification of DNN-Controlled Systems

no code implementations2 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.

valid

Rethinking Variational Inference for Probabilistic Programs with Stochastic Support

1 code implementation1 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.

Variational Inference

Beyond Bayesian Model Averaging over Paths in Probabilistic Programs with Stochastic Support

1 code implementation23 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.

Exact Bayesian Inference on Discrete Models via Probability Generating Functions: A Probabilistic Programming Approach

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.

Probabilistic Programming

Nonparametric Involutive Markov Chain Monte Carlo

1 code implementation2 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).

Probabilistic Programming

Guaranteed Bounds for Posterior Inference in Universal Probabilistic Programming

no code implementations6 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.

Probabilistic Programming

Nonparametric Hamiltonian Monte Carlo

1 code implementation18 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).

Probabilistic Programming

Expectation Programming: Adapting Probabilistic Programming Systems to Estimate Expectations Efficiently

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.

Probabilistic Programming

Supermartingales, Ranking Functions and Probabilistic Lambda Calculus

no code implementations22 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

A Differential-form Pullback Programming Language for Higher-order Reverse-mode Automatic Differentiation

no code implementations19 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.