Talk page

Title:
A Unified Approach to Discrepancy Minimization

Speaker:
Nikhil Bansal

Abstract:
Discrepancy theory provides a powerful approach to improve upon the bounds obtained by a basic application of the probabilistic method. In recent years, several algorithmic approaches have been developed for various classical results in the area. In this talk, I will survey some of these ideas and describe a recent algorithmic approach based on  barrier-based potential functions that recovers several state-of-the-art results in a simple and unified way.   Based on joint work with Aditi Laddha and Santosh Vempala.

Link:
https://www.ias.edu/video/unified-approach-discrepancy-minimization