Improved Algorithms for Beck--Fiala with Bounded Sets

Dylan J. Altschuler

We give an efficient algorithm with improved algorithmic guarantees for the (offline) Beck--Fiala problem when the sets have bounded size. Let $A$ be an arbitrary matrix $A\in\{0,1…