Efficient Sampling Algorithms and Balanced Samples

Need for sampling algorithms in a finite population has greatly increased in recent years. New quick methods for drawing a sample from a data file have emerged. Their principal utilizations are not, however, in the design of survey samples, but lie in methodological work involving repeated sampling, for instance bootstrap, and simulation. Then, in the case of rejective sampling, where samples are drawn until some specific property is realized, performant drawing becomes a necessary tool if the desired property has a very small probability.