1 Answers
In mathematics, a low-discrepancy sequence is a sequence with the property that for all values of N, its subsequence x1,..., xN has a low discrepancy.
Roughly speaking, the discrepancy of a sequence is low if the proportion of points in the sequence falling into an arbitrary set B is close to proportional to the measure of B, as would happen on average in the case of an equidistributed sequence. Specific definitions of discrepancy differ regarding the choice of B and how the discrepancy for every B is computed and combined.
Low-discrepancy sequences are also called quasirandom sequences, due to their common use as a replacement of uniformly distributed random numbers.The "quasi" modifier is used to denote more clearly that the values of a low-discrepancy sequence are neither random nor pseudorandom, but such sequences share some properties of random variables and in certain applications such as the quasi-Monte Carlo method their lower discrepancy is an important advantage.