The Discrepancy of Random Rectangular Matrices

Dylan J. Altschuler, Jonathan Niles-Weed

A recent approach to the Beck-Fiala conjecture, a fundamental problem in combinatorics, has been to understand when random integer matrices have constant discrepancy. We give a com…