A note on the discrepancy of matrices with bounded row and column sums

2013/07/08 by Harvey, Nicholas J. A. · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1307.2159

Abstract

A folklore result uses the Lovasz local lemma to analyze the discrepancy of hypergraphs with bounded degree and edge size. We generalize this result to the context of real matrices with bounded row and column sums.

Cited by

• Decoupling via Affine Spectral-Independence: Beck-Fiala and Komlós Bounds Beyond Banaszczyk

Related

• Matrices with prescribed row and column sums
• Introducing Discrepancy Values of Matrices with Application to Bounding Norms of Commutators
• Column bounded matrices and Grothendieck's inequalities
• On Singular Value Inequalities for the Sum of Two Matrices
• An Asymptotic Determinant Bound on 0-1 Matrices with Fixed Row Sums