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

Michael Gnewuch (1) , Magnus Wahlström (2) , Carola Winzen (3)

1 CAU - Christian-Albrechts-Universität zu Kiel = Christian-Albrechts University of Kiel = Université Christian-Albrechts de Kiel
2 Max Planck Institute for Informatics [Saarbrücken]
3 MPII - Max-Planck-Institut für Informatik

Domaines: Algorithme et structure de données [cs.DS]; Analyse numérique [cs.NA]

Michael Gnewuch, Magnus Wahlström, Carola Winzen. A New Randomized Algorithm to Approximate the Star Discrepancy Based on Threshold Accepting. SIAM Journal on Numerical Analysis, 2012, 50 (2), pp.781 - 807. ⟨10.1137/110833865⟩. ⟨hal-01797907⟩