News for hackers. Stuff that matters.
Re:Make a Fair Coin from a Biased Coin (2018) by vikingerik on Tuesday March 15, 2022 @11:34PM (#30695038)
How are we defining a notable degree? Even a 1% skew is tremendous - entire casino empires are built on that probability margin.
Re:Make a Fair Coin from a Biased Coin (2018) by godelski on Wednesday March 16, 2022 @03:33AM (#30696212)
You could calculate the likelihood over a certain distribution, in your case 1%. But when you do that you find that the third coin has a higher likelihood of being a fair coin than the first coin. That one has a pretty big bend in it. The ones after have a less than 4% chance of being fair. But to the OP's point, seeing that the third coin is more likely to be fair than the flat one (and is past a 45 degree angle) I think their claim makes sense with pretty good bounds.
Re:Make a Fair Coin from a Biased Coin (2018) by mannerheim on Wednesday March 16, 2022 @03:51AM (#30696323)
To be fair, a 1% bias would probably not be detected in a hundred trials. CI for Bernoulli is +/- z * sqrt(p * (1-p) / n), so for a 95% confidence interval smaller than a percentage point, we have

1.96 * sqrt(p * (1-p) / n) = 0.01

0.5^2 / n = (0.01/1.96)^2

n = (1.96/0.01 * 0.5)^2

Or about 9604. So you need roughly 10k trials to determine with 95% confidence a bias of 1%.

Re:Make a Fair Coin from a Biased Coin (2018) by morelisp on Wednesday March 16, 2022 @04:13AM (#30696448)
Even a fair coin has a 51/49 skew in a normal flip.

https://epubs.siam.org/doi/abs/10.1137/S0036144504446436?jou...

But bending/weighting won't change that.