Algorithms for Discrepancy, Matchings, and Approximations: Fast, Simple, and Practical

Mónika Csikós, Nabil H. Mustafa

We study one of the key tools in data approximation and optimization: low-discrepancy colorings. Formally, given a finite set system $(X,\mathcal{S})$, the \emph{discrepancy} of a t…