Discrepancy of Set-systems and Matrices

1986/04/01 by László Lovász, L. Lovász, J. Spencer +1 · 9 citations
Computer Science · Mathematics · #Analytic Number Theory Research #Digital Image Processing Techniques #Mathematical Approximation and Integration

paper · doi:10.1016/s0195-6698(86)80041-5

openalex publication_date 1986/04/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23

Cited by

• Monotonicity of the Gaussian measure under Banaszczyk transforms
• Diagonal Frobenius Number via Gomory's Relaxation and Discrepancy
• An Improved Bound for the Beck-Fiala Conjecture
• Nearly Optimal Private Convolution
• Set-Codes with Small Intersections and Small Discrepancies
• Improved Algorithmic Bounds for Discrepancy of Sparse Set Systems
• Approximating Bin Packing within O(log OPT · Log Log OPT) Bins
• Tight Lower Bound for Multicolor Discrepancy
• The Komlos Conjecture Holds for Vector Colorings