Combinatorial Discrepancy
2025-05-28
Experimental implementation of discrepancy algorithms. In particular from the paper Constructive Discrepancy Minimization by Walking on the Edges.
I also implemented the derandomization from the paper Deterministic discrepancy minimization via the multiplicative weight update method
