Saturday, August 22, 2009

Convergence of Sample Variance

Sample mean behaves like the normal distribution when appropriately viewed, and the classical Berry-Esseen theorem bounds the deviation for each sample size n (not just as n tends to infty); the convergence rate is like \sqrt{n}. We know that as n tends to infty, sample variance tends to the true variance. Is there a reference for bounding their deviation for each sample size n? If the samples are drawn from a normal distribution, then scaled chi-squared distribution can be used to bound the deviation.

8 Comments:

Anonymous Anonymous said...

Can't you do it in two steps? First look at E[X^2] vs SampAv(X^2). The sample value of the second moment is the average of sample from the distribution X^2, and behaves like a Gaussian with mean E[X^2]. Berry Esseen will tell you how close (assuming you have good bounds on higher moments). Similarly, sample average is concentrated around E[X] so you will get some concentration for the square of the sample average. Put together, you should get some reasonable bounds on sample variance vs. variance.

11:16 AM  
Anonymous Anonymous said...

Dear Anom,
That is the kind of analysis I have been playing around with, so email me if you have a clear bound. I was hoping someone would just point me to an authoritative source and save me the work.
-- Metoo

11:41 AM  
Blogger Michael Mitzenmacher said...

Hi Muthu. I always smile when I see the words Berry-Esseen theorem (having used it more than once myself). I'm not sure where a good pointer to answer your question is offhand; if you hear from someone, be sure to post it though!

12:19 PM  
Anonymous Anonymous said...

Sample variance also "behaves like the normal distribution when appropriately viewed" i.e. subtract the true value and rescale. The Berry-Esseen can then be applied, although now there is a remainder term but this is smaller than the dominant 1/sqrt(n).

3:58 AM  
Anonymous viagra said...

Sample average is concentrated around E[X] so you will get some concentration for the square of the sample average. Put together, you should get some reasonable bounds on sample variance vs. variance.

10:39 AM  
Anonymous top pills said...

Well, I believe in the 75% world that you share, I have been reading about samples since I was a little boy !

7:13 AM  
Blogger Shijun Lin said...

shijun 6.5
michael kors outlet
louis vuitton
louis vuitton
jordan 4 retro
ralph lauren uk
kate spade
coach factorty outlet
michael kors uk
louis vuitton handbags
louis vuitton outlet
adidas shoes
christian louboutin outlet
louis vuitton
ray ban wayfarer
coach outlet
jordan 13s
louis vuitton outlet
pandara jewelry
christian louboutin sale
coach outlet
running warehouse
michael kors
michael kors outlet
ray ban sunglasses
coach outlet
adidas running shoes
louis vuitton
mulberry bags
tods sale
gucci outlet
coach outlet
christian louboutin shoes
louis vuitton outlet
concord 11
cheap jerseys wholesale
copy watches
cheap oakleys
kate spade totes
fitflop outlet
hollister outlet

7:21 PM  
Blogger 750unique said...

2015-07-24song
oakley sunglasses outlet
coach outlet store online
pandora charms
louboutin
abercrombie kids
oakley outlet store
nike pas cher
oakley sunglasses sale
ralph lauren polo shirts
oakley sunglasses cheap
coach outlet
tory burch handbags
chanel handbags
cheap ray bans
coach factory outlet
true religion
pandora jewelry outlet
air force pas cher
ray ban glasses
louis vuitton borse
coach outlet
longchamp
michael kors outlet
mont blanc pens
tory burch outlet online
cheap oakleys
cheap air max
michael kors
soccer outlet
hollister outlet
ed hardy uk
michael kors uk outlet
michael kors outlet online
gucci borse
mcm outlet online

2:57 AM  

Post a Comment

<< Home