97 citations · 255 across the 28 of their papers we have counts for
6 papers · 1 filter
On the Gap between Hereditary Discrepancy and the Determinant Lower Bound
Lily Li, Aleksandar Nikolov
The determinant lower bound of Lovasz, Spencer, and Vesztergombi [European Journal of Combinatorics, 1986] is a powerful general way to prove lower bounds on the hereditary discrep…
Tusnády's problem, the transference principle, and non-uniform QMC sampling
Christoph Aistleitner, Dmitriy Bilyk, Aleksandar Nikolov
It is well-known that for every and there exist point sets whose discrepancy with respect to the Lebesgue measure is of order at…
Tighter Bounds for the Discrepancy of Boxes and Polytopes
Aleksandar Nikolov
Combinatorial discrepancy is a complexity measure of a collection of sets which quantifies how well the sets in the collection can be simultaneously balanced. More precisely, we ar…
Factorization Norms and Hereditary Discrepancy
Jiri Matousek, Aleksandar Nikolov, Kunal Talwar
The norm of a real matrix is the minimum number such that the column vectors of are contained in a -centered ellipsoid whi…
On The Hereditary Discrepancy of Homogeneous Arithmetic Progressions
Aleksandar Nikolov, Kunal Talwar
We show that the hereditary discrepancy of homogeneous arithmetic progressions is lower bounded by . This bound is tight up to the constant in the exponent. O…
The Komlos Conjecture Holds for Vector Colorings
Aleksandar Nikolov
The Komlos conjecture in discrepancy theory states that for some constant K and for any m by n matrix A whose columns lie in the unit ball there exists a +/- 1 vector x such that t…