Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: "Representative sampling?"
Replies: 10   Last Post: Nov 4, 2000 2:57 PM

 Messages: [ Previous | Next ]
 Radford Neal Posts: 327 Registered: 12/11/04
Re: "Representative sampling?"
Posted: Nov 4, 2000 2:57 PM

In article <8u1i7r\$l7a\$1@nnrp1.deja.com>, <robertd@athenesoft.com> wrote:

>However, there is at least one class of interesting problems for which
>deterministic sampling can yield better results than either random
>or stratified-random sampling. This is the class of problems of
>estimating an integral over some space, and for these problems sampling
>sequences can be constructed (so-called "low-discrepency sequences")
>which yield results with less variance than strictly random sampling.

This comparison is a bit of the apples and oranges kind. The variance
for the random sampling is with respect to a random choice of sample
points, with the function being integrated held fixed. The variance
for the deterministic method is for random choice of function, with
the points held fixed. The expected performance of the deterministic
method for your problem will depend on whether the distribution over
functions assumed in deriving this result (a particular sort of
Gaussian process) is close to what your actual prior distribution over
functions is.

----------------------------------------------------------------------------
Dept. of Statistics and Dept. of Computer Science radford@utstat.utoronto.ca
----------------------------------------------------------------------------

Date Subject Author
11/2/00 Ross J. Micheals
11/2/00 Jerry Dallal
11/2/00 Rich Ulrich
11/2/00 Chris C
11/2/00 Thomas Gatliffe
11/3/00 Elliot Cramer
11/3/00 Jerry Dallal
11/3/00 J Dumais
11/3/00 Ross J. Micheals
11/4/00 robertd@athenesoft.com