Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions
ANALCO, pp. 107-117, 2018.
Boltzmann sampling is commonly used to uniformly sample objects of a particular size from large combinatorial sets. For this technique to be effective, one needs to prove that (1) the sampling procedure is efficient and (2) objects of the desired size are generated with sufficiently high probability. We use this approach to give a provabl...More
Full Text (Upload PDF)
PPT (Upload PPT)