Black-box algorithms for sampling from continuous distributions

  • Authors:
  • Josef Leydold;Wolfgang Hörmann

  • Affiliations:
  • Vienna University of Economics and Business Administration, Vienna, Austria;Vienna University of Economics and Business Administration, Vienna, Austria

  • Venue:
  • Proceedings of the 38th conference on Winter simulation
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

For generating non-uniform random variates, black-box algorithms are powerful tools that allow drawing samples from large classes of distributions. We give an overview of the design principles of such methods and show that they have advantages compared to specialized algorithms even for standard distributions, e.g., the marginal generation times are fast and depend mainly on the chosen method and not on the distribution. Moreover these methods are suitable for specialized tasks like sampling from truncated distributions and variance reduction techniques. We also present a library called UNU.RAN that provides an interface to a portable implementation of such methods.