UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

A General Purpose Approximation to the Ferguson-Klass Algorithm for Sampling from Lévy Processes Without Gaussian Components

Bernaciak, Dawid; Griffin, Jim E; (2025) A General Purpose Approximation to the Ferguson-Klass Algorithm for Sampling from Lévy Processes Without Gaussian Components. Journal of Computational and Graphical Statistics (JCGS) (In press).

[thumbnail of General_Purpose_Approximation_to_the_Ferguson_Klass_Algorithm.pdf] Text
General_Purpose_Approximation_to_the_Ferguson_Klass_Algorithm.pdf - Accepted Version
Access restricted to UCL open access staff until 3 June 2026.

Download (565kB)

Abstract

We propose a general-purpose method for generating samples from L´evy processes without Gaussian components. It uses a multi-part approximations of the jump intensity on a grid and applies the Ferguson-Klass algorithm. We consider how the choice of grid affects the approximation error and propose adaptive selection methods that lead to negligible approximation error. The proposed method is shown to be orders of magnitude faster than the original Ferguson-Klass algorithm and competitive with tailored methods. The method opens an avenue for computationally efficient and scalable Bayesian nonparametric models which go beyond conjugacy assumptions, as demonstrated in the examples section.

Type: Article
Title: A General Purpose Approximation to the Ferguson-Klass Algorithm for Sampling from Lévy Processes Without Gaussian Components
Publisher version: https://www.tandfonline.com/journals/ucgs20
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Statistical Science
URI: https://discovery.ucl.ac.uk/id/eprint/10218116
Downloads since deposit
1Download
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item