Skip to main navigation Skip to Content

Speaker: Aleksandar Nikolov, University of Toronto

Title: A Brief to Introduction to Discrepancy Theory

Abstract:

Discrepancy theory is an area of mathematics that studies how well discrete objects can approximate continuous ones. In this talk we will introduce some of the main questions of the theory. We will see how low discrepancy point sets can be used to evaluate complicated integrals, and how to construct such point sets using balanced colorings. We will then mention computational questions about discrepancy, and, if time permits, briefly mention how the same balanced coloring problem can be used in designing approximation algorithms for NP-hard problems.