Positivity of Cumulative Sums for Multi-Index Function Components Explains the Lower Bound Formula in the Levin-Robbins-Leu Family of Sequential Subset Selection Procedures

Bruce Levin, Cheng-Shiun Leu

We exhibit some strong positivity properties of a certain function which implies a key inequality that in turn implies the lower bound formula for the probability of correct select…