News for hackers. Stuff that matters.
Re:What does randomness look like? by baddox on Friday December 21, 2012 @10:10PM (#4955633)
> Oh yes. Our intuition is that random is fair and uniform, but it's absolutely not.

But a uniform distribution is random, isn't it? This sort of phrasing is rampant in this thread, and I'm confused by it. How can a uniform distribution be considered non-random, or "less" random than another distribution?

Re:What does randomness look like? by InclinedPlane on Saturday December 22, 2012 @06:29AM (#4956378)
Randomness is about having a uniform probability of results, but that does not translate into a uniform distribution of results, nor can it, because of the de-correlation between random results. Specifically, the chance of getting the same result multiple times is non-zero, and actually can be fairly high with a lot of samples, whereas the chance of duplicate results in a uniform distribution is zero.

Read the article for more details and examples.

Re:What does randomness look like? by scott_s on Saturday December 22, 2012 @07:53PM (#4958078)
Randomness is about having a uniform probability of results

Well, you're still assuming the colloquial definition of "random," which implies "uniformly random." Of course, we can have a random process that is not uniformly random.

Re:What does randomness look like? by huggah on Friday December 21, 2012 @11:10PM (#4955742)
I can't tell if you're trolling or not. In case you aren't, a uniform distribution isn't "uniform" in the sense of the above quotation. You're right that it's not less random, but someone looking at draws from a uniform distribution would normally describe it as "clumpy"; hence the article.
Re:What does randomness look like? by dspeyer on Saturday December 22, 2012 @03:42AM (#4956151)
A distribution is the probability of various values before the random selection takes place. Uniformity is what we do or don't see afterward.

The results of a uniform distribution, applied randomly a large number of times are less uniform than intuition predicts.

Re:What does randomness look like? by henrikschroder on Saturday December 22, 2012 @05:08AM (#4956276)
If you had bothered to read the article, your questions would have been answered.