Complexity bounds for Dirichlet process slice samplers

Beatrice Franzolini, Francesco Gaffi

Slice sampling is a standard Monte Carlo technique for Dirichlet process (DP)-based models, widely used in posterior simulation. However, formal assessments of the scalability of p…