A fast algorithm of balanced sampling

Guillaume Chauvet & Yves Tillé

Résumé The cube method (Deville & Tillé 2004) is a large family of algorithms that allows selecting balanced samples with equal or unequal inclusion probabilities. In this paper, we propose a very fast implementation of the cube method. The execution time does not depend on the square of the population size anymore, but only on the population size. Balanced samples can thus be selected in very large populations of several hundreds of thousands of units.
Citation Chauvet, G., & Tillé, Y. (2006). A fast algorithm of balanced sampling. Journal of Computational Statistics, 21(1), 9-31.
Type Article de périodique (Anglais)
Date de publication 23-3-2006
Nom du périodique Journal of Computational Statistics
Volume 21
Numéro 1
Pages 9-31
URL http://www.springerlink.com/content/822k8704708256x6/