Constructive discrepancy minimization for convex sets

On certain inequalities for normal distributions and their applications to simultaneous confidence bounds

C. G. Khatri · 1967

Earlier work this paper cites.

Rectangular confidence regions for the means of multivariate normal distributions

Z. Šidák · 1967

Earlier work this paper cites.

An introduction to probability theory and its applications. Vol. II

W. Feller · 1971

Earlier work this paper cites.

Roth’s estimate of the discrepancy of integer sequences is nearly sharp

J. Beck · 1981

Earlier work this paper cites.

“Integer-making” theorems

J. Beck and T. Fiala · 1981

Earlier work this paper cites.

The ellipsoid method and its consequences in combinatorial optimization

M. Grötschel, L. Lovász, and A. Schrijver · 1981

Earlier work this paper cites.

Six standard deviations suffice

J. Spencer · 1985

Earlier work this paper cites.

Extremal properties of orthogonal parallelepipeds and their applications to the geometry of banach spaces

E. D. Gluskin · 1989

Cited alongside, same era.

On the discrepancy of 3 3 permutations

G. Bohus · 1990

Cited alongside, same era.

Probability in Banach spaces

M. Ledoux and M. Talagrand · 1991

Cited alongside, same era.

On some vector balancing problems

A. Giannopoulos · 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.

The discrepancy method - randomness and complexity

B. Chazelle · 2001

Later among the works it cites.

Constructive algorithms for discrepancy minimization

N. Bansal · 2010

Later among the works it cites.

Constructive discrepancy minimization by walking on the edges

S. Lovett and R. Meka · 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.

Interlacing Families II: Mixed Characteristic Polynomials and the Kadison-Singer Problem

A. Marcus, D. A Spielman, and N. Srivastava · 2013

Later among the works it cites.

The Komlos Conjecture Holds for Vector Colorings

A. Nikolov · 2013

Later among the works it cites.