A sublinear local access implementation for the Chinese restaurant process

DOI10.4230/LIPICS.APPROX/RANDOM.2022.28MaRDI QIDQ6591878zbMATH OpenFDO

Authors Peter Mörters, Christian Sohler, Stefan Walzer

Publication date 22 August 2024

Full work available at URL https://doi.org/10.4230/LIPICS.APPROX/RANDOM.2022.28

zbMATH Keywords

Chinese restaurant processcontinuous time embeddingDirichlet processEwens distributionlocal access implementationrandom partitionrandom permutationrandom recursive treesimulationsublinear time Algorithm

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Cited in

(1)

• A two-table theorem for a disordered Chinese restaurant process

This page was built for publication: A sublinear local access implementation for the Chinese restaurant process

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6591878)