Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > SANTHA-VAZIRANI:
Reports tagged with Santha-Vazirani:
TR14-023 | 19th February 2014
Gil Cohen, Anat Ganor, Ran Raz

#### Two Sides of the Coin Problem

Revisions: 1

In the Coin Problem, one is given n independent flips of a coin that has bias $\beta > 0$ towards either Head or Tail. The goal is to decide which side the coin is biased towards, with high confidence. An optimal strategy for solving the coin problem is to apply ... more >>>

ISSN 1433-8092 | Imprint