What is the average minimum distance between two Sobol points?

193 Views Asked by At

Having the first n points of a d-dimensional Sobol sequence, what is the average Euclidean distance from one arbitrarily point to its nearest neighbour?

1

There are 1 best solutions below

0
On

Good question - the minimum distance is at least 0.5 * sqrt(d) / n, see "Quasi-random points keep their distance" on http://www.sciencedirect.com/science/article/pii/S0378475406002382