Improvements to exact Boltzmann sampling using probabilistic divide-and-conquer and the recursive method

Publicado en línea: 14 jul 2017

Páginas: 22 - 45

Recibido: 30 sept 2016

DOI: https://doi.org/10.1515/puma-2015-0020

Palabras clave

exact sampling, perfect simulation, probabilistic divide-and-conquer, Boltzmann sampler, random combinatorial structure, rejection sampling, recursive method

© 2017

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.