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 2014Show all

3 papers · 1 filter

cs.CG2014

Randomized Rounding for the Largest Simplex Problem

Aleksandar Nikolov

The maximum volume $j$ -simplex problem asks to compute the $j$ -dimensional simplex of maximum volume inside the convex hull of a given set of $n$ points in $Q^{d}$ . We give…

math.CO2014

Factorization Norms and Hereditary Discrepancy

Jiri Matousek, Aleksandar Nikolov, Kunal Talwar

The $γ_{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 R^{m}$ whi…

cs.DS2014★ 3 cited

Parallel Algorithms for Geometric Graph Problems

Alexandr Andoni, Aleksandar Nikolov, Krzysztof Onak +1

We give algorithms for geometric graph problems in the modern parallel models inspired by MapReduce. For example, for the Minimum Spanning Tree (MST) problem over a set of points i…