An Efficient Algorithm for Sequential Random Sampling

ACM Transactions on Mathematical Software (TOMS)

Volumn 13, Issue 1, 1987, Pages 58-67

  Vitter, Jeffrey Scott ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

ptimization; random sampling; rejection method

Indexed keywords

MATHEMATICAL STATISTICS - RANDOM NUMBER GENERATION; SAMPLING;

MATHEMATICAL SOFTWARE; METHOD D; SEQUENTIAL RANDOM SAMPLING;

COMPUTER PROGRAMMING;

EID: 0023315240     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/23002.23003     Document Type: Article

References (10)

1. Ahrens, J. H., and Dieter, U. Computer methods for sampling from the exponential and normal distributions. Commun. ACM 15, 10 (Oct. 1972), 873-882.
2. Ahrens, J. H., and Dieter, U. Sequential random sampling. ACM Trans. Math. Softw. 11, 2 (June 1985) 157-169.
3. Ernvall, J., and Nevalainen, O. An algorithm for unbiased random sampling. Comput. J. 25,1 (Jan. 1982) 45-47.
4. Fan, C. T., Muller, M. E., and Rezucha, I. Development of sampling plans by using sequential (item by item) selection techniques and digital computers. Am. Stat. Assn. J. 57 (June 1962) 387-402.
5. Gehrke, H. Einfache sequentielle Stichprobenentnahme. Diplomarbeit, Universität Kiel, Kiel, West Germany (Aug. 1984).
6. Jones, T. G. A note on sampling a tape file. Commun. ACM 5, 6 (June 1962) 343.
7. Kawarasaki, J., and Sibuya, M. Random numbers for simple random sampling without replacement. Keio Math. Sem. Rep. 7 (1982) 1-9.
8. Knuth, D. E. The Art of Computer Programming. Vol. 2, Seminumerical Algorithms, 2d ed. Addison-Wesley, Reading, Mass. (1981).
9. Vitter, J. S. Faster methods for random sampling. Commun. ACM 27,7 (July 1984) 703-718.
10. Jones, T. G. A note on sampling a tape file. Commun. ACM 5, 6 (June 1962) 343.