An introduction to discrepancy theory
dc.contributor.author | Sylvester, Vincent | |
dc.date.accessioned | 2019-08-21T20:20:45Z | |
dc.date.available | 2019-08-21T20:20:45Z | |
dc.date.graduationmonth | August | en_US |
dc.date.issued | 2019-08-01 | |
dc.date.published | 2019 | en_US |
dc.description.abstract | This paper introduces the basic elements of geometric discrepancy theory. After some background we discuss lower bounds for two problems, Schmidt’s theorem giving a lower bound for convex sets and Roth’s orthogonal method for the lower bound of the L₂ discrepancy of axis-parallel rectangles in the unit square. Then we introduce two sets with low worst-case discrepancy, the Van der Corput set for two dimensions and the Halton-Hammersley set for arbitrary dimension. | en_US |
dc.description.advisor | Craig Spencer | en_US |
dc.description.degree | Master of Science | en_US |
dc.description.department | Department of Mathematics | en_US |
dc.description.level | Masters | en_US |
dc.identifier.uri | http://hdl.handle.net/2097/40100 | |
dc.language.iso | en_US | en_US |
dc.subject | Discrepancy theory | en_US |
dc.title | An introduction to discrepancy theory | en_US |
dc.type | Report | en_US |