Finding non-minority balls with majority and plurality queries

Huilan Chang, Dániel Gerbner, Balázs Patkós

Given a set of $n$ colored balls, a \textit{majority, non-minority or plurality ball} is one whose color class has size more than $n/2$, at least $n/2$ or larger than any other col…