Discrépance combinatoire

2025-05-28

Implémentation expérimentale d'algorithmes de discrépance. En particulier, celui de l'article Constructive Discrepancy Minimization by Walking on the Edges.

Il y a aussi une implémentation de la version déterministique présentéé dans l'article Deterministic discrepancy minimization via the multiplicative weight update method