Quasi-Newton Sequential Monte Carlo

11/22/2022
by   Samuel Duffield, et al.
0

Sequential Monte Carlo samplers represent a compelling approach to posterior inference in Bayesian models, due to being parallelisable and providing an unbiased estimate of the posterior normalising constant. In this work, we significantly accelerate sequential Monte Carlo samplers by adopting the L-BFGS Hessian approximation which represents the state-of-the-art in full-batch optimisation techniques. The L-BFGS Hessian approximation has only linear complexity in the parameter dimension and requires no additional posterior or gradient evaluations. The resulting sequential Monte Carlo algorithm is adaptive, parallelisable and well-suited to high-dimensional and multi-modal settings, which we demonstrate in numerical experiments on challenging posterior distributions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/17/2020

Multifidelity Approximate Bayesian Computation with Sequential Monte Carlo Parameter Sampling

Multifidelity approximate Bayesian computation (MF-ABC) is a likelihood-...
research
03/09/2021

Unbiased approximation of posteriors via coupled particle Markov chain Monte Carlo

Markov chain Monte Carlo (MCMC) is a powerful methodology for the approx...
research
06/23/2015

Bayesian optimisation for fast approximate inference in state-space models with intractable likelihoods

We consider the problem of approximate Bayesian parameter inference in n...
research
08/09/2021

Pathfinder: Parallel quasi-Newton variational inference

We introduce Pathfinder, a variational method for approximately sampling...
research
10/26/2022

Nonlinear System Identification: Learning while respecting physical models using a sequential Monte Carlo method

Identification of nonlinear systems is a challenging problem. Physical k...
research
03/09/2023

Curvature-Sensitive Predictive Coding with Approximate Laplace Monte Carlo

Predictive coding (PC) accounts of perception now form one of the domina...
research
03/20/2013

Reasoning under Uncertainty: Some Monte Carlo Results

A series of monte carlo studies were performed to compare the behavior o...

Please sign up or login with your details

Forgot password? Click here to reset