ICERM Workshop: Information-Based Complexity and Stochastic Computation
Discrepancy theory deals with the problem of distributing points uniformly over some geometric object and evaluating the inevitably arising errors. The theory was ignited by such famous early results as Herman Weyl's equidistribution theorem and Klaus Roth's theorem on the irregularities of point distributions.
The subject has now grown into a broad field with deep connections tomany areas such as number theory, combinatorics, approximation theory, harmonic analysis, and probability theory, in particular empirical and Gaussian processes. The computational aspects of the subject include searching for well-distributed sets and numerical integration rules. Despite years of research, many fundamental questions, especially in high dimensions, remain wide open, although several important advances have been achieved recently.
The participants of this workshop will share a wide range of views on topics related to discrepancy with an eye towards the recent developments in the subject. The workshop will bring together different communities working on various aspects of discrepancy theory. The exchange of ideas and approaches, the cross-fertilization of viewpoints, sharing the visions of near and far term goals of the field will be the highlight of the conference.