Proof of Correctness
Click to expandAs a background fact, we use the identity which follows from the definition of the standard deviation and linearity of expectation.
A very helpful observation is that for any distribution, the variance equals half the expected value of when are independent samples. To prove this observation we will use that (which follows from the fact that they are independent) as well as linearity of expectation:
Now that the observation is proven, it suffices to show that the expected squared difference of two samples from the sample population equals times the expected squared difference of two samples from the original distribution. To see this, note that when we pick and via u, v being integers selected independently and uniformly from 1 to n, a fraction of the time we will have u=v and therefore the sampled squared difference is zero independent of the original distribution. The remaining of the time, the value of is the expected squared difference between two unrelated samples from the original distribution. Therefore, dividing the sample expected squared difference by, or equivalently multiplying by gives an unbiased estimate of the original expected squared difference.
Read more about this topic: Bessel's Correction
Famous quotes containing the words proof of, proof and/or correctness:
“If we view our children as stupid, naughty, disturbed, or guilty of their misdeeds, they will learn to behold themselves as foolish, faulty, or shameful specimens of humanity. They will regard us as judges from whom they wish to hide, and they will interpret everything we say as further proof of their unworthiness. If we view them as innocent, or at least merely ignorant, they will gain understanding from their experiences, and they will continue to regard us as wise partners.”
—Polly Berrien Berends (20th century)
“O, popular applause! what heart of man
Is proof against thy sweet, seducing charms?”
—William Cowper (17311800)
“What will happen once the authentic mass man takes over, we do not know yet, although it may be a fair guess that he will have more in common with the meticulous, calculated correctness of Himmler than with the hysterical fanaticism of Hitler, will more resemble the stubborn dullness of Molotov than the sensual vindictive cruelty of Stalin.”
—Hannah Arendt (19061975)