Uniformly Generating Distribution Functions for Discrete Random Variables

2000/11/03 by Caprile, Bruno
#65C05 #65C50 #FOS: Mathematics #Numerical Analysis (math.NA) #Probability (math.PR)

paper · doi:10.48550/arxiv.math/0011025

Abstract

An algorithm is presented which, with optimal efficiency, solves the problem of uniform random generation of distribution functions for an n-valued random variable.

Related

• An Efficient Method To Generate A Discrete Uniform Distribution Using A Biased Random Source
• Short Universal Generators Via Generalized Ratio-of-Uniforms Method
• A Simple Universal Generator for Continuous and Discrete Univariate T-concave Distributions
• Optimal Discrete Uniform Generation from Coin Flips, and Applications
• A note on a universal random variate generator for integer-valued random variables