Before revision: Pick the top-k ones using k tries If one is to pick the k best secretaries out of n candidates, using k tries , then by , when , the optimal strategy yields a success probability of .
After revision: Pick the top-k ones using k tries Consider the problem of picking the k best secretaries out of n candidates, using k tries , .