Results 251 to 260 of about 139,353 (284)

On inverse sampling without replacement

open access: yesStatistical Papers, 2008
Finite population, Inverse sampling, Sampling without replacement,
M. Ruiz Espejo, H. P. Singh, S. Saxena
exaly   +3 more sources

An Efficient Method for Weighted Sampling without Replacement

SIAM Journal on Computing, 1980
In this note, an efficient method for weighted sampling of K objects without replacement from a population of n objects is proposed. The method requires $O(K\log n)$ additions and comparisons, and $O(K)$ multiplications and random number generations while the method proposed by Fagin and Price requires $O(Kn)$ additions and comparisons, and $O(K ...
C. K. Wong, Malcolm C. Easton
exaly   +2 more sources

A NOTE ON SAMPLING WITH AND WITHOUT REPLACEMENT

Statistica Neerlandica, 1986
AbstractUpper bounds are given for the total variation distance between the distribution statistics of random samples with and without replacement from a finite set.
exaly   +2 more sources

An efficient algorithm for random sampling without replacement

International Journal of Computer Mathematics, 1984
An algorithm for drawing a random sample of size M from the population of size N(M < N) has been proposed. The algorithm has the time complexity of 0(M log2 M) and the space complexity of 0(M),
G P Bhattacharjee
exaly   +2 more sources

Concentration inequalities for sampling without replacement

open access: yesBernoulli, 2015
International audienceConcentration inequalities quantify the deviation of a random variable from a fixed value. In spite of numerous applications, such as opinion surveys or ecological counting procedures , few concentration results are known for the ...
Odalric-Ambrym Maillard
exaly   +3 more sources

Exploration Using Without-Replacement Sampling of Actions Is Sometimes Inferior

open access: yesMachine Learning and Knowledge Extraction, 2019
In many statistical and machine learning applications, without-replacement sampling is considered superior to with-replacement sampling. In some cases, this has been proven, and in others the heuristic is so intuitively attractive that it is taken for ...
Stephen W Carden
exaly   +3 more sources

XI.—On Fourfold Sampling with and without Replacement

Proceedings of the Royal Society of Edinburgh, 1936
When each individual of a population ofNmembers can be classified as being either A orA, and at the same time either B orB, the relative proportions, or probabilities, of the four types AB, AB,AB andABcan be set out in the familiar “fourfold table.”
Aitken, A. C., Gonin, H. T.
openaire   +2 more sources

On Testing the Randomness of Sampling without Replacement

Theory of Probability & Its Applications, 1961
The limit distribution of a $\chi ^2 $-test statistic for the case of sampling without replacement is studied. The results obtained are used for checking the randomness of sampling.
Bavarov, E. A., Belyaev, P. F.
openaire   +2 more sources

Comparison of Sampling Schemes with and without Replacement

Mathematical Notes, 2003
This paper presents results on stopping times and stopping configurations of the following urn schemes. \(N_a\) balls of \(N\) different colors are initially given in an urn, where the number of balls of each color is exactly \(a\); balls are drawn one after another with or without replacement (all balls in the urn are equally likely to be drawn); the ...
openaire   +1 more source

Sampling without replacement: history and applications

NTM International Journal of History and Ethics of Natural Sciences, Technology and Medicine, 2002
The problem of sampling without replacement is being traced back until the Jewish Torah and the Talmud. In 1657 Christian Huygens was the first to formulate this problem mathematically. Other special cases were considered by Jacob Bernoulli (1713) and by Abraham de Moivre (1756).
openaire   +1 more source

Home - About - Disclaimer - Privacy