We state a general formula which provides a lower bound for the probability of various types of acceptable subset selection with the Levin-Robbins-Leu binomial subset selection procedure without elimination or recruitment. We prove the truth of a conjecture of Bechhofer, Kiefer, and Sobel for this procedure by applying the general lower bound. We also introduce a simple modification that allows sequential elimination of inferior populations and recruitment of superior populations. Numerical evidence indicates that the new procedure also obeys the general lower bound while reducing the expected number of observations and failures compared with non-adaptive methods.
Statistical Methodology | Statistical Theory
Leu, Cheng-Shiun and Levin, Bruce, "On a Conjecture of Bechhofer, Kiefer, and Sobel for the Levin-Robbins-Leu Binomial Subset Selection Procedures" (August 2007). Columbia University Biostatistics Technical Report Series. Working Paper 14.