- journal article metadata
European Mathematical Society Publishing House
2016-09-19 17:05:17
Oberwolfach Reports
Oberwolfach Rep.
OWR
1660-8933
1660-8941
General
10.4171/OWR
http://www.ems-ph.org/doi/10.4171/OWR
subscribers
European Mathematical Society Publishing House
Zuerich, Switzerland
© Mathematisches Forschungsinstitut Oberwolfach
1
2004
1
Discrepancy Theory and Its Applications
Bernard
Chazelle
Princeton University, PRINCETON, UNITED STATES
William
Chen
Macquarie University, SYDNEY, NSW, AUSTRALIA
Anand
Srivastav
Christian-Albrechts-Universität zu Kiel, 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.
Computer science
General
673
722
10.4171/OWR/2004/13
http://www.ems-ph.org/doi/10.4171/OWR/2004/13