Statistical two-round search for one excellent element

Nagananda K G, Jong Sung Kim

We formulate and study a statistical version of Katona's two-round search problem of finding at least one excellent element in a set. A population of $n$ elements is considered, wh…