3 ms·
> The voting system sounds even weirder. How does taking groups of threes solve malicious voters? What even are malicious voters? This is normally talked about
by DanBC 10y ago
> The voting system sounds even weirder. How does taking groups of threes solve malicious voters? What even are malicious voters?
This is normally talked about in terms of biased coin tosses. You know Von Neumann's de-skew technique?
http://pit-claudel.fr/clement/blog/generating-uniformly-random-data-from-skewed-input-biased-coins-loaded-dice-skew-correction-and-the-von-neumann-extractor/ http://pit-claudel.fr/clement/blog/generating-uniformly-rand...
> If independence of successive tosses is assumed, we can reconstruct a 50-50 chance out of even a badly biased coin by tossing twice. If we get heads-heads or tails-tails, we reject the tosses and try again. If we get heads-tails (or tails-heads), we accept the result as heads (or tails).
I'm not sure why the submitted article is any different from this technique.
- Houshalter 10y agoOk that makes sense for random numbers, but I'm not sure how it would apply to a real world election.
- sukilot 10y agoBTW, there is no such thing as a biased coin, only a biased flipping mechanism. You can't inherently bias a flipped coin like you can bias a die. You can create a biased 2-state generator , but not with a flipped coin.
- DanBC 10y agoYes, but these are mathematical coins not real world objects. (I upvoted your post. I don't think it deserved the downvote(s)).