doi:10.1006/jcom.2001.0600
DAR:300
ISI:000173453400016
ThiĆ©mard, Eric
An Algorithm to Compute Bounds for the Star Discrepancy
,
http://dx.doi.org/10.1006/jcom.2001.0600
We propose an algorithm to compute upper and lower bounds for the star discrepancy of an arbitrary sequence of points in the s-dimensional unit cube. The method is based on a particular partition of the unit cube into subintervals and on a specialized procedure for orthogonal range counting. The cardinality of the partition depends on the dimension and on an accuracy parameter that has to be specified. We have implemented this method and here we present results of some computational experiments obtained with this implementation.
2006-02-13T14:51:12Z
http://infoscience.epfl.ch/record/77432
http://infoscience.epfl.ch/record/77432
Text