On a Rapid Simulation of the Dirichlet Process

07/04/2011
by   Mahmoud Zarepour, et al.
0

We describe a simple and efficient procedure for approximating the Lévy measure of a Gamma(α,1) random variable. We use this approximation to derive a finite sum-representation that converges almost surely to Ferguson's representation of the Dirichlet process based on arrivals of a homogeneous Poisson process. We compare the efficiency of our approximation to several other well known approximations of the Dirichlet process and demonstrate a substantial improvement.

READ FULL TEXT
research
06/30/2023

Random Discrete Probability Measures Based on Negative Binomial Process

An important functional of Poisson random measure is the negative binomi...
research
09/02/2023

Limiting Behaviour of Poisson-Dirichlet and Generalised Poisson-Dirichlet Distributions

We derive large-sample and other limiting distributions of the “frequenc...
research
10/04/2014

Gamma Processes, Stick-Breaking, and Variational Inference

While most Bayesian nonparametric models in machine learning have focuse...
research
02/17/2023

Graphical Dirichlet Process

We consider the problem of clustering grouped data with possibly non-exc...
research
05/20/2020

The semi-hierarchical Dirichlet Process and its application to clustering homogeneous distributions

Assessing homogeneity of distributions is an old problem that has receiv...
research
04/06/2022

Strongly convergent homogeneous approximations to inhomogeneous Markov jump processes and applications

The study of inhomogeneous Markov jump processes is a traditional topic ...
research
04/06/2023

Sharp Deviations Bounds for Dirichlet Weighted Sums with Application to analysis of Bayesian algorithms

In this work, we derive sharp non-asymptotic deviation bounds for weight...

Please sign up or login with your details

Forgot password? Click here to reset