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.

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

[github]