The inverse of the star-discrepancy problem asks for point sets PN,s of size N in the s-dimensional unit cube [0, 1]s whose stardiscrepancy D∗N N(PN,s) satisfies (formula presented), where C > 0 is a constant independent of N and s. The first existence results in this direction were shown by Heinrich, Novak, Wasilkowski, and Woźniakowski in 2001, and a number of improvements have been shown since then. Until now only proofs that such point sets exist are known. Since such point sets would be useful in applications, the big open problem is to find explicit constructions of suitable point sets PN,s. We review the current state of the art on this problem and point out some connections to pseudo-random number generators.
CITATION STYLE
Dick, J., & Pillichshammer, F. (2014). The inverse of the star-discrepancy problem and the generation of pseudo-random numbers. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8865, 173–184. https://doi.org/10.1007/978-3-319-12325-7_15
Mendeley helps you to discover research relevant for your work.