Aleksandar Nikolov

activity

20102026

most citedThe Geometry of Differential Privacy: the Sparse and Approximate Cases

97 citations · 255 across the 28 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

math.CO2017★ 1 cited

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 $N \geq 1$ and $d \geq 1$ there exist point sets $x_{1}, \dots, x_{N} \in [0, 1]^{d}$ whose discrepancy with respect to the Lebesgue measure is of order at…

math.CO2017

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…