Campus Event Calendar
Event Entry
What and Who
Construction of low discrepancy sample spaces via dependent randomized rounding
Michael Gnewuch
Christian-Albrechts-Universität zu Kiel
Talk
AG 1, AG 3, AG 5, RG2, AG 2, AG 4, RG1, SWS
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Thursday, 29 March 2007
16:15
30 Minutes
Warning: Date has changed!
Warning: Time has changed!
E1 4
024
Saarbrücken
Abstract
We consider the problem of approximating the uniform distribution in the d-dimensional unit cube by a discrete distribution consisting of finitely many points. As measure of quality of our approximation we use the so-called star discrepancy. We discuss an algorithm that constructs small discrete distributions exhibiting a low star discrepancy. The algorithm is based on recent results on randomized roundings respecting hard constraints.
Contact
Benjamin Doerr
--email hidden
passcode not visible
logged in users only
Benjamin Doerr, 03/27/2007 19:56
Benjamin Doerr, 03/26/2007 00:53
Benjamin Doerr, 03/21/2007 19:29
Benjamin Doerr, 03/11/2007 22:19 -- Created document.
Benjamin Doerr, 03/26/2007 00:53
Benjamin Doerr, 03/21/2007 19:29
Benjamin Doerr, 03/11/2007 22:19 -- Created document.