Re: Statistics problem from a programmer

From: Robert Dodier (robert_dodier_at_yahoo.com)
Date: 10/30/04


Date: 29 Oct 2004 19:10:27 -0700

freddiemac <freddie@mac.com> wrote:

> Say I have a range 0-T
> There exist N datapoints within this range, with a pseudo-random
> distribution.
> If I wanted to be reasonably sure (S%) that all the data points N fall
> below a certain level L, how would I go about finding S%?
> Otherwise, can I calculate for a level L what surety S% that all N will
> fall below?

Well, all points are less than L iff the greatest of them is less than L.

The distribution of the greatest of an independent, identically
distributed sample of N items, it turns out, is equal to

    F(x)^N

where F(x) is the cumulative distribution function.
(If independent but not identical, it's F1(x) F2(x) F3(x) ... FN(x).)

If I understand your question, S% = F(L)^N.
If you know S% and you want to calculate L, you can
invert the equation. Solving it might mean using a numerical method,
maybe something as simple as making a look-up table and seeing
where F(L)^N is approximately equal to S%.

What's the distribution in question?

Hth,
Robert Dodier



Relevant Pages

  • Re: question about random generator
    ... >> The C Standard specifies that randgenerates pseudo-random numbers, ... >> the intention is that the numbers be uniform but that may be debatable. ... > anything about the distribution of the numbers. ...
    (comp.lang.c)
  • Re: question about random generator
    ... pseudo-random means that it looks like ... > uniform distribution. ... anything about the distribution of the numbers. ... On the topic of wether the standard requires the distribution to be ...
    (comp.lang.c)
  • Re: question about random generator
    ... >>> uniform distribution. ... >> What I was trying to explain is that pseudo-random does not imply ... >> anything about the distribution of the numbers. ... Well I don't know the standard by hard, ...
    (comp.lang.c)
  • Re: Question about tcp hash function tcp_hashfn()
    ... distribution, it can not end up in different results. ... Try a usable subset; no pseudo-random number generator. ... But its distribution might auto-correlate with the Jenkins function. ...
    (Linux-Kernel)
  • Re: Random number generator
    ... >> I wanted to find out if any of the pseudo-random number generator ... >> functions in MATLAB (e.g. rand, randn, etc) can be modified to solve ... >> I don't care about the distribution of the random numbers as long as ... > Peter Boettcher ...
    (comp.soft-sys.matlab)