Rapid Generation of Frequency Tables

C. D. Kemp and Adrienne W. Kemp

Journal of the Royal Statistical Society Series C, 1987, vol. 36, issue 3, 277-282

Abstract: This paper is concerned with situations where random samples of size n, from a discrete distribution, are required in the form of frequency tables rather than as streams of n individual variables. Instead of constructing each table by generating n observations and collecting them together, each table is generated directly by regarding it as a single sample from a multinomial distribution whose index is n and whose probabilities are those of the target distribution placed in decreasing order of magnitude. Sampling is achieved by a series of conditional binomial generations using a fast ‘variable‐parameter’ algorithm due to Kemp (1986). Results are presented which show that the new direct procedure is generally far faster than the standard indirect procedure using the very fast alias method to generate individual observations. Extensions to bivariate discrete distributions and to continuous distributions are noted.

Date: 1987
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://doi.org/10.2307/2347786

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:jorssc:v:36:y:1987:i:3:p:277-282

Ordering information: This journal article can be ordered from
http://ordering.onli ... 1111/(ISSN)1467-9876

Access Statistics for this article

Journal of the Royal Statistical Society Series C is currently edited by R. Chandler and P. W. F. Smith

More articles in Journal of the Royal Statistical Society Series C from Royal Statistical Society Contact information at EDIRC.
Bibliographic data for series maintained by Wiley Content Delivery ().