There are m applicants and x selectors. Each selector randomly selects k (k<m) applicants independent of other selectors. What is the probability that at least one applicant gets selected by a majority (>= x/2) fo selectors?
Any help on this will be greatly appreciated. I am not sure how difficult it is to compute the exact probability. The best I have is an upper bound using Markov Inequality which I believe is rather weak. Thanks, Manan . . ================================================================= Instructions for joining and leaving this list, remarks about the problem of INAPPROPRIATE MESSAGES, and archives are available at: . http://jse.stat.ncsu.edu/ . =================================================================
