Fetching the paper…
Reading the bibliography…
The $\gamma_2$ norm of a real $m\times n$ matrix $A$ is the minimum number $t$ such that the column vectors of $A$ are contained in a $0$-centered ellipsoid $E\subseteq\mathbb{R}^m$ which in turn is contained in the hypercube $[-t, t]^m$.
Verteilungsfunktionen I
J. G. van der Corput · 1935
Earlier work this paper cites.
Verteilungsfunktionen II
J. G. van der Corput · 1935
Earlier work this paper cites.
Proof of the impossibility of a just distribution of an infinite sequence of points
T. van Aardenne-Ehrenfest · 1945
Earlier work this paper cites.
On the impossibility of a just distribution
T. van Aardenne-Ehrenfest · 1949
Earlier work this paper cites.
On irregularities of distribution
K. F. Roth · 1954
Earlier work this paper cites.
Note on irregularities of distribution
H. Davenport · 1956
Earlier work this paper cites.
On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
J. H. Halton · 1960
Earlier work this paper cites.
Monte Carlo methods for solving multivariable problems
J. M. Hammersley · 1960
Earlier work this paper cites.
Remark concerning integer sequences
K. F. Roth · 1964
Earlier work this paper cites.
On irregularities of distribution VII
W. M. Schmidt · 1972
Earlier work this paper cites.
On irregularities of distribution
W. W. L. Chen · 1980
Earlier work this paper cites.
On irregularities of distribution IV
K. F. Roth · 1980
Earlier work this paper cites.
Balanced two-colorings of finite sets in the square. I
J. Beck · 1981
Earlier work this paper cites.
The complexity of maintaining an array and computing its partial sums
Michael L. Fredman · 1982
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.
Irregularities of Distribution
J. Beck and W. W. L. Chen · 1987
Earlier work this paper cites.
Ten Lectures on the Probabilistic Method
J. Spencer · 1987
Earlier work this paper cites.
Balanced two-colorings of finite sets in the cube
J. Beck · 1989
Earlier work this paper cites.
A two-dimensional van Aardenne-Ehrenfest theorem in irregularities of distribution
J. Beck · 1989
Earlier work this paper cites.
Banach-Mazur distances and finite-dimensional operator ideals
Nicole Tomczak-Jaegermann · 1989
Earlier work this paper cites.
On the discrepancy of 3 permutations
G. Bohus · 1990
Cited alongside, same era.
Geometric Algorithms and Combinatorial Optimization
M. Grötschel, L. Lovász, and A. Schrijver · 1993
Cited alongside, same era.
Calculus rules for combinations of ellipsoids and applications
A. Seeger · 1993
Cited alongside, same era.
Discrepancy theory
J. Beck and V. Sós · 1995
Cited alongside, same era.
Discrepancy in arithmetic progressions
J. Matoušek and J. Spencer · 1996
Cited alongside, same era.
Geometric discrepancy theory and uniform distribution
J. R. Alexander, J. Beck, and W. W. L. Chen · 1997
Cited alongside, same era.
An elementary introduction to modern convex geometry
On the small ball inequality in three dimensions
D. Bilyk and M. T. Lacey · 2008
Later among the works it cites.
On the small ball inequality in all dimensions
D. Bilyk, M. T. Lacey, and A. Vagharshakyan · 2008
Later among the works it cites.
A direct product theorem for discrepancy
Troy Lee, Adi Shraibman, and Robert Špalek · 2008
Later among the works it cites.
Learning complexity vs. communication complexity
Nati Linial and Adi Shraibman · 2009
Later among the works it cites.
Lower bounds in communication complexity based on factorization norms
Nati Linial and Adi Shraibman · 2009
Later among the works it cites.
Constructive algorithms for discrepancy minimization
N. Bansal · 2010
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
K. Ball · 1997
Cited alongside, same era.
Matrix analysis
Rajendra Bhatia · 1997
Cited alongside, same era.
Sequences, discrepancies and applications (Lecture Notes in Mathematics 1651)
M. Drmota and R. F. Tichy · 1997
Cited alongside, same era.
Improving the discrepancy bound for sparse matrices: better approximations for sparse lattice approximation problems
A. Srinivasan · 1997
Cited alongside, same era.
Balancing vectors and Gaussian measures of n n -dimensional convex bodies
W. Banaszczyk · 1998
Cited alongside, same era.
An L p L_{p} version of the Beck-Fiala conjecture
J. Matoušek · 1998
Cited alongside, same era.
Geometric Discrepancy (An Illustrated Guide), 2nd printing
J. Matoušek · 2010
Later among the works it cites.
Indecomposable coverings with concave polygons
D. Pálvölgyi · 2010
Later among the works it cites.
Tight hardness results for minimizing discrepancy
M. Charikar, A. Newman, and A. Nikolov · 2011
Later among the works it cites.
Optimal private halfspace counting via discrepancy
S. Muthukrishnan and A. Nikolov · 2012
Later among the works it cites.
Beck’s three permutations conjecture: A counterexample and some consequences
A. Newman, O. Neiman, and A. Nikolov · 2012
Later among the works it cites.
The determinant bound for discrepancy is almost tight
J. Matoušek · 2013
Later among the works it cites.
On the hereditary discrepancy of homogeneous arithmetic progressions
A. Nikolov and K. Talwar · 2013
Later among the works it cites.
The geometry of differential privacy: the sparse and approximate cases
A. Nikolov, K. Talwar, and Li Zhang · 2013
Later among the works it cites.
On range searching in the group model and combinatorial discrepancy
K. G. Larsen · 2014
Closest in time.
Combinatorial discrepancy for boxes via the ellipsoid-infinity norm
J. Matoušek and A. Nikolov · 2014
Closest in time.
Constructive discrepancy minimization for convex sets
Thomas Rothvoß · 2014
Closest in time.
Functions of difference matrices are Toeplitz plus Hankel
G. Strang and S. MacNamara · 2014
Closest in time.
Approximating hereditary discrepancy via small width ellipsoids
A. Nikolov and K. Talwar · 2015
Closest in time.