BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Construction of high-dimensional point sets with small dispersion 
 - Mario Ullrich (Johannes Kepler Universität)
DTSTART:20190218T153000Z
DTEND:20190218T160500Z
UID:TALK119956@talks.cam.ac.uk
CONTACT:INI IT
DESCRIPTION:Based on deep results from coding theory\, we present an deter
 ministic algorithm that contructs a point set with dispersion at most $\\e
 ps$ in dimension $d$ of size $poly(1/\\eps)*\\log(d)$\, which is optimal w
 ith respect to the dependence on $d$. The running time of the algorithms i
 s\, although super-exponential in $1/\\eps$\, only polynomial in $d$.
LOCATION:Seminar Room 1\, Newton Institute
END:VEVENT
END:VCALENDAR