Analytic Samplers and the Combinatorial Rejection Method

Boltzmann samplers, introduced by Duchon et al. in 2001, make it possible to uniformly draw approximate size objects from any class which can be specified through the symbolic method. This, through by evaluating the associated generating functions to obtain the correct branching probabilities. But t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2014-11
Hauptverfasser:	Bodini, Olivier, Lumbroso, Jérémie, Rolin, Nicolas
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorial analysis Mathematical analysis Rejection Samplers Tuning
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!