Combinatorial Discrepancy

2025-05-28

Experimental implementation of discrepancy algorithms. In particular from the paper Constructive Discrepancy Minimization by Walking on the Edges.

I aim to add an implementation of the derandomization from the paper Deterministic discrepancy minimization via the multiplicative weight update method

[github]