Fetching the paper…
Reading the bibliography…
In discrepancy minimization problems, we are given a family of sets $\mathcal{S} = \{S_1,\dots,S_m\}$, with each $S_i \in \mathcal{S}$ a subset of some universe $U = \{u_1,\dots,u_n\}$ of $n$ elements.
Integer-making theorems
J. Beck and T. Fiala · 1981
Earlier work this paper cites.
Six standard deviations suffice
J. Spencer · 1985
Earlier work this paper cites.
Discrepancy of set-systems and matrices
L. Lovász, J. Spencer, and K. Vesztergombi · 1986
Earlier work this paper cites.
Geometric methods in the study of irregularities of distribution
R. Alexander · 1990
Earlier work this paper cites.
Tight upper bounds for the discrepancy of half-spaces
J. Matoušek · 1995
Earlier work this paper cites.
Balancing vectors and gaussian measures of n-dimensional convex bodies
W. Banaszczyk · 1998
Earlier work this paper cites.
Geometric Discrepancy: An Illustrated Guide
J. Matousek · 1999
Earlier work this paper cites.
The Discrepancy Method: Randomness and Complexity
B. Chazelle · 2000
Cited alongside, same era.
A trace bound for the hereditary discrepancy
B. Chazelle and A. Lvov · 2000
Cited alongside, same era.
Matrix Analysis and Applied Linear Algebra
C. D. Meyer, editor · 2000
Cited alongside, same era.
Constructive algorithms for discrepancy minimization
N. Bansal · 2010
Cited alongside, same era.
Tight hardness results for minimizing discrepancy
M. Charikar, A. Newman, and A. Nikolov · 2011
Cited alongside, same era.
On range searching in the group model and combinatorial discrepancy
K. G. Larsen · 2014
Cited alongside, same era.
Constructive discrepancy minimization by walking on the edges
S. Lovett and R. Meka · 2015
Later among the works it cites.
Combinatorial Discrepancy for Boxes via the gamma_2 Norm
J. Matoušek and A. Nikolov · 2015
Later among the works it cites.
An algorithm for komlós conjecture matching banaszczyk’s bound
N. Bansal, D. Dadush, and S. Garg · 2016
Later among the works it cites.
The gram-schmidt walk: A cure for the banaszczyk blues
N. Bansal, D. Dadush, S. Garg, and S. Lovett · 2017
Closest in time.
Algorithmic discrepancy beyond partial coloring
N. Bansal and S. Garg · 2017
Closest in time.
Deterministic discrepancy minimization via the multiplicative weight update method
A. Levy, H. Ramadas, and T. Rothvoss · 2017
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
J. Matoušek, A. Nikolov, and K. Talwar · 2014
Cited alongside, same era.
Closest in time.