An Exact Algorithm for the Unanimous Vote Problem

Feyza Duman Keles, Lisa Hellerstein, Kunal Marwaha +2

Consider $n$ independent, biased coins, each with a known probability of heads. Presented with an ordering of these coins, flip (i.e., toss) each coin once, in that order, until we…