HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

A moment-matching Ferguson & Klass algorithm

Julyan Arbel 1, 2, 3 Igor Prünster 2
3 MISTIS - Modelling and Inference of Complex and Structured Stochastic Systems
Inria Grenoble - Rhône-Alpes, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology, LJK - Laboratoire Jean Kuntzmann
Abstract : Completely random measures (CRM) represent the key building block of a wide variety of popular stochastic models and play a pivotal role in modern Bayesian Nonparametrics. The popular Ferguson & Klass representation of CRMs as a random series with decreasing jumps can immediately be turned into an algorithm for sampling realizations of CRMs or more elaborate models involving transformed CRMs. However, concrete implementation requires to truncate the random series at some threshold resulting in an approximation error. The goal of this paper is to quantify the quality of the approximation by a moment-matching criterion, which consists in evaluating a measure of discrepancy between actual moments and moments based on the simulation output. Seen as a function of the truncation level, the methodology can be used to determine the truncation level needed to reach a certain level of precision. The resulting moment-matching Ferguson & Klass algorithm is then implemented and illustrated on several popular Bayesian nonparametric models.
Complete list of metadata

Cited literature [37 references]  Display  Hide  Download

Contributor : Julyan Arbel Connect in order to contact the contributor
Submitted on : Monday, November 14, 2016 - 4:27:15 PM
Last modification on : Monday, February 7, 2022 - 4:06:03 PM
Long-term archiving on: : Tuesday, March 21, 2017 - 10:29:53 AM


Files produced by the author(s)




Julyan Arbel, Igor Prünster. A moment-matching Ferguson & Klass algorithm. Statistics and Computing, Springer Verlag (Germany), 2017, 27 (1), pp.3-17. ⟨10.1007/s11222-016-9676-8⟩. ⟨hal-01396587⟩



Record views


Files downloads