Discrepancy Without Partial Colorings
From MaRDI portal
Publication:2969622
DOI10.4230/LIPIcs.APPROX-RANDOM.2014.258zbMath1359.68294OpenAlexW2240692020MaRDI QIDQ2969622
Roy Schwartz, Nicholas J. A. Harvey, Mohit Singh
Publication date: 22 March 2017
Full work available at URL: https://research.microsoft.com/en-us/um/people/mohits/publications/discrepancy1.pdf
Related Items
Approximation-Friendly Discrepancy Rounding, Discrepancy theory and related algorithms, An Algorithm for Komlós Conjecture Matching Banaszczyk's Bound, Gaussian discrepancy: a probabilistic relaxation of vector balancing