Loading...
Please wait, while we are loading the content...
Similar Documents
A Universal Generator for Discrete Log-Concave Distributions (1994)
| Content Provider | CiteSeerX |
|---|---|
| Author | Hörmann, Wolfgang |
| Abstract | : We give an algorithm that can be used to sample from any discrete log-concave distribution (e.g. the binomial and hypergeometric distributions). It is based on rejection from a discrete dominating distribution that consists of parts of the geometric distribution. The algorithm is uniformly fast for all discrete log-concave distributions and not much slower than algorithms designed for a single distribution. AMS Subject Classification: 65C10, 68C25. Key Words: Random number generation, log-concave distributions, rejection method, simulation. 1. Introduction A discrete distribution on the integers is called log-concave if the probabilities p k satisfy p 2 k p k\Gamma1 p k+1 for all k. Most of the classical discrete distributions like the binomial, Poisson, negative binomial and hypergeometric distributions are of this type (the only non log-concave distribution that has a chapter of its own in [9] is the logarithmic series distribution). Among the less often used log-concave di... |
| File Format | |
| Volume Number | 52 |
| Journal | Computing |
| Language | English |
| Publisher Date | 1994-01-01 |
| Access Restriction | Open |
| Subject Keyword | Discrete Log-concave Distribution Universal Generator Hypergeometric Distribution Rejection Method Logarithmic Series Distribution Discrete Distribution Am Subject Classification Key Word Negative Binomial Single Distribution Geometric Distribution Log-concave Distribution Classical Discrete Distribution Non Log-concave Distribution Log-concave Di Random Number Generation Discrete Dominating Distribution |
| Content Type | Text |
| Resource Type | Article |
