Complexity bounds for Dirichlet process slice samplers

Beatrice Franzolini · 2026

Read Complexity bounds for Dirichlet process slice samplers by Beatrice Franzolini (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-00878.txt.

Description

Beatrice Franzolini and colleagues bound the work cost of Dirichlet process slice samplers with high probability. Slice sampling is a standard Monte Carlo tool for Dirichlet process models, but its per-iteration cost is random and maybe endless. Their main result shows slice-variable overhead, versus posterior cluster count, is log n across all cluster-growth regimes. Even in worst cases, superlinear blow-ups in per-iteration cost occur with tiny chance. The analysis covers Dirichlet process models broadly, with no likelihood assumptions, for sampling on any datasets.

Catalog record

CREATORBeatrice Franzolini
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE60470
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602.00878

Browse the full library · About the Tower of Babel