No candidates, but I’d like to point out that your unbiased requirement may perhaps be omitted, conditional on the implementation.
If you have a biased logical coin, you poll the coin twice until the results differ, and then you pick the last result when they do differ. That results in an unbiased logical coin.
My first instinct is to bet on properties of random graphs, but that’s not my field.
If you have a biased logical coin, you poll the coin twice until the results differ, and then you pick the last result when they do differ. That results in an unbiased logical coin.
No candidates, but I’d like to point out that your unbiased requirement may perhaps be omitted, conditional on the implementation.
If you have a biased logical coin, you poll the coin twice until the results differ, and then you pick the last result when they do differ. That results in an unbiased logical coin.
My first instinct is to bet on properties of random graphs, but that’s not my field.
That’d work. I like it!