Fetching the paper…
Reading the bibliography…
Combinatorial discrepancy is a complexity measure of a collection of sets which quantifies how well the sets in the collection can be simultaneously balanced.
On irregularities of distribution
K. F. Roth · 1954
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.
Irregularities of distribution. VII
Wolfgang M. Schmidt · 1972
Earlier work this paper cites.
A multidimensional Jackson theorem
V. A. Judin · 1975
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.
Irregularities of distribution
József Beck and William W. L. Chen · 1987
Earlier work this paper cites.
Banach-Mazur Distances and Finite-Dimensional Operator Ideals
N. Tomczak-Jaegermann · 1989
Earlier work this paper cites.
Principles of a new method in the study of irregularities of distribution
Ralph Alexander · 1991
Earlier work this paper cites.
Irregularities of distributions with respect to polytopes
Michael Drmota · 1996
Earlier work this paper cites.
Average decay of Fourier transforms and integer points in polyhedra
Luca Brandolini, Leonardo Colzani, and Giancarlo Travaglini · 1997
Earlier work this paper cites.
Balancing vectors and Gaussian measures of n n -dimensional convex bodies
W. Banaszczyk · 1998
Cited alongside, same era.
On the discrepancy for boxes and polytopes
Jirí Matoušek · 1999
Cited alongside, same era.
Geometric discrepancy
Jiří Matoušek · 1999
Cited alongside, same era.
The discrepancy method
Bernard Chazelle · 2000
Cited alongside, same era.
Discrepancy and the error in integration
M. Götz · 2002
Cited alongside, same era.
How well does the finite Fourier transform approximate the Fourier transform?
Charles L. Epstein · 2005
Cited alongside, same era.
Calibrating noise to sensitivity in private data analysis
C. Dwork, F. Mcsherry, K. Nissim, and A. Smith · 2006
On series of signed vectors and their rearrangements
Wojciech Banaszczyk · 2012
Later among the works it cites.
The algorithmic foundations of differential privacy
Cynthia Dwork and Aaron Roth · 2014
Later among the works it cites.
On range searching in the group model and combinatorial discrepancy
K. G. Larsen · 2014
Later among the works it cites.
New Computational Aspects of Discrepancy Theory
Aleksandar Nikolov · 2014
Later among the works it cites.
Combinatorial discrepancy for boxes via the gamma_2 norm
Jirí Matousek and Aleksandar Nikolov · 2015
Later among the works it cites.
Factorization norms and hereditary discrepancy
Jiří Matoušek, Aleksandar Nikolov, and Kunal Talwar · 2015
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Complexity measures of sign matrices
Nati Linial, Shahar Mendelson, Gideon Schechtman, and Adi Shraibman · 2007
Cited alongside, same era.
On the small ball inequality in all dimensions
Dmitriy Bilyk, Michael T. Lacey, and Armen Vagharshakyan · 2008
Cited alongside, same era.
A direct product theorem for discrepancy
Troy Lee, Adi Shraibman, and Robert Špalek · 2008
Cited alongside, same era.
Tight hardness results for minimizing discrepancy
Moses Charikar, Alantha Newman, and Aleksandar Nikolov · 2011
Cited alongside, same era.
Approximating hereditary discrepancy via small width ellipsoids
Aleksandar Nikolov and Kunal Talwar · 2015
Later among the works it cites.
An algorithm for komlós conjecture matching banaszczyk’s bound
Nikhil Bansal, Daniel Dadush, and Shashwat Garg · 2016
Later among the works it cites.
Algorithmic discrepancy beyond partial coloring
Nikhil Bansal and Shashwat Garg · 2016
Later among the works it cites.
The geometry of differential privacy: The small database and approximate cases
Aleksandar Nikolov, Kunal Talwar, and Li Zhang · 2016
Later among the works it cites.
Tusnády’s problem, the transference principle, and non-uniform QMC sampling
Christoph Aistleitner, Dmitriy Bilyk, and Aleksandar Nikolov · 2017
Closest in time.