Re: A question on a simple algorithm to apprximate normal distribution



On Jun 5, 9:05 pm, Adan Mithrillion <diablodestruct...@xxxxxxxxx>
wrote:
If we add n random variables x[i] uniformly distributed in (0,1),and
subtract the sum by n/2, the result is approximately normally
distributed. What is the relationship between the range of the random
variable (x[i]) or the number of variables added (n) and the variance
of the result? In other words, how can I apply this algorithm to a
situation where a given variance must be satisfied?
-A.M.

The variance of a sum (of independent r.v.s) is the sum of their
variances, so for n terms Var = n*Var1, where Var1 = variance of
uniform (0,1). For Uniform (a,b) the variance is (b-a)^2/12, so for
(0,1) it is 1/12. Thus, Var = n/12. For this reason, n is often chosen
as 12, since that makes the variance = 1 without the need for re-
scaling. See
http://en.wikipedia.org/wiki/Uniform_distribution_(continuous) for
material about the uniform distribution.

R.G. Vickson
.



Relevant Pages

  • Re: Distribution of sample vaiance
    ... >The distribution of sample variances obej a chi-square formula if the ... But suppose the population is uniform, ... Each set has a variance. ...
    (sci.math)
  • Re: N-th moment of the sum of two normally distributed variables
    ... The higher moments of the distribution of a gaussian-distributed ... central momemnts, from the variance alone). ... The sum of two independent gaussian-distributed random variables is a ...
    (sci.math)
  • Re: White noise
    ... You can even calculate the variance of ... that distribution of sample means. ... which happens to be a sum of other random ... Gaussian random variables. ...
    (comp.soft-sys.matlab)
  • Re: Confirmation of Shannons Mistake about Perfect Secrecy of One-time-pad
    ... you cannot use the distribution on K to determine ... c not fixed so the distribution of K is uniform ... Computing the conditional probabilities. ... (sum of probabilities of all events where M=0 and C=0)/ ...
    (sci.math)
  • Re: Estimating problem
    ... >> distribution is normal. ... > The number of steps in T days is normal with mean BT, std S*sqrt. ... > variance S^2, ... The mean of Yis the sum of the means of the X_i. ...
    (sci.physics)

Quantcast