discrepancy

In mathematics, a low-discrepancy sequence is a sequence with the property that for all values of



N


{\displaystyle N}

, its subsequence




x

1


,

,

x

N




{\displaystyle x_{1},\ldots ,x_{N}}

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 (but not for particular samples) in the case of an equidistributed sequence. Specific definitions of discrepancy differ regarding the choice of B (hyperspheres, hypercubes, etc.) and how the discrepancy for every B is computed (usually normalized) and combined (usually by taking the worst value).
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.

View More On Wikipedia.org
  1. G

    Mismatch between fuel and display

    With all my cars I have kept a record of the individual refuelling stops against mileage. The MG3 hybrid is no exception but I am seeing some concerning figures. At the moment, over 1080 miles I have recorded only 43mpg so, last weekend, with a 400mile run up and down the A1 planned. I filled...
  2. F

    Is there a way to read battery state in kWh?

    I don't know if anyone else has faced this, but I consistently see a 10% discrepancy in the charging rates and wonder if I can get to the bottom of this. I charge at work using Amp/Fuuse chargers, which consistently report 7kW charging rates. When I check the MG iSmart app about charging rate...
Back
Top Bottom