Analyzing Boltzmann Samplers for Bose-Einstein Condensates with Dirichlet Generating Functions

Megan Bernstein, Matthew Fahrbach, Dana Randall

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)…