Results 241 to 250 of about 9,457,899 (319)

Tight Space Complexity of the Coin Problem

IEEE Annual Symposium on Foundations of Computer Science, 2022
In the coin problem we are asked to distinguish, with probability at least 2/3, between $n\ i.i.d$. coins which are heads with probability $\frac{1}{2}+\beta$ from ones which are heads with probability $\frac{1}{2}-\beta$.
M. Braverman, Sumegha Garg, Or Zamir
semanticscholar   +1 more source

Home - About - Disclaimer - Privacy