Premium
Construction of low‐discrepancy point sets of small size
Author(s) -
Gnewuch Michael
Publication year - 2007
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/pamm.200700453
Subject(s) - unit cube , construct (python library) , point (geometry) , cube (algebra) , probabilistic logic , combinatorics , algorithm , mathematics , unit (ring theory) , star (game theory) , computer science , discrete mathematics , statistics , geometry , mathematical analysis , mathematics education , programming language
We report on recently developed algorithms that construct small point sets in the d ‐dimensional unit cube whose star discrepancies satisfy good and meaningful bounds. These bounds are proved by probabilistic arguments and the algorithms derandomize the corresponding underlying random experiment. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)