Oberwolfach Reports


Full-Text PDF (435 KB) | Metadata | Table of Contents | OWR summary
Volume 1, Issue 1, 2004, pp. 673–722
DOI: 10.4171/OWR/2004/13

Published online: 2004-12-31

Discrepancy Theory and Its Applications

Bernard Chazelle[1], William W.L. Chen[2] and Anand Srivastav[3]

(1) Princeton University, USA
(2) Macquarie University, Sydney, Australia
(3) Christian-Albrechts-Universit├Ąt zu Kiel, Germany

The meeting was organized by Bernard Chazelle (Princeton), William Chen (Sydney) and Anand Srivastav (Kiel), and was attended by some twenty participants from over ten countries and three continents. The purpose of the meeting was to encourage and enhance dialogue and collaboration between the theoretical and practical aspects of discrepancy theory. The topics covered included: \begin{enumerate} \item Classical discrepancy theory, including low discrepancy sequences, geometric discrepancy and number theoretical aspects. \item Combinatorial discrepancy theory, including coloring of hypergraphs and arithmetic structures. \item Algorithms and complexity, including relations of discrepancy theory to derandomization of probabilistic algorithms and pseudorandomness, complexity classes, data structures in computational geometry and applications in combinatorial optimization. \item Numerical integration in high dimension and its complexity. \end{enumerate} Nineteen talks were presented, including a few of a survey nature as well as others that concentrated on specific recent results. These talks demonstrated the diversity on all four areas and their inter-relationships, as well as the vitality of these areas of research. The organizers and participants would like to take this opportunity to thank again the ``Mathematisches Forschungsinstitut Oberwolfach'' for having provided a comfortable and inspiring environment for the meeting and the scientific work. The pleasant atmosphere and superb facilities contributed to the overall success of the meeting. We include the abstracts of all the talks in alphabetical order of the speakers.

No keywords available for this article.

Chazelle Bernard, Chen William, Srivastav Anand: Discrepancy Theory and Its Applications. Oberwolfach Rep. 1 (2004), 673-722. doi: 10.4171/OWR/2004/13