A Randomized Algorithm Based on Threshold Accepting to Approximate the Star Discrepancy

Michael Gnewuch, Magnus Wahlström, Carola Winzen

We present a new algorithm for estimating the star discrepancy of arbitrary point sets. Similar to the algorithm for discrepancy approximation of Winker and Fang [SIAM J. Numer. An…