Aleksandar Nikolov
TitleCited byYear
The geometry of differential privacy: The small database and approximate cases
A Nikolov, K Talwar, L Zhang
SIAM Journal on Computing 45 (2), 575-616, 2016
114*2016
Parallel algorithms for geometric graph problems
A Andoni, A Nikolov, K Onak, G Yaroslavtsev
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
942014
Private decayed predicate sums on streams
J Bolot, N Fawaz, S Muthukrishnan, A Nikolov, N Taft
Proceedings of the 16th International Conference on Database Theory, 284-295, 2013
59*2013
Pan-private algorithms via statistics on sketches
D Mir, S Muthukrishnan, A Nikolov, RN Wright
Proceedings of the 30th symposium on Principles of database systems of data …, 2011
432011
Optimal private halfspace counting via discrepancy
S Muthukrishnan, A Nikolov
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
412012
Tight hardness results for minimizing discrepancy
M Charikar, A Newman, A Nikolov
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
402011
Efficient algorithms for privately releasing marginals via convex relaxations
C Dwork, A Nikolov, K Talwar
Discrete & Computational Geometry 53 (3), 650-673, 2015
37*2015
Randomized rounding for the largest simplex problem
A Nikolov
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
312015
Maximizing determinants under partition constraints
A Nikolov, M Singh
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
262016
Beck's three permutations conjecture: A counterexample and some consequences
A Newman, O Neiman, A Nikolov
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 253-262, 2012
262012
Approximate near neighbors for general symmetric norms
A Andoni, HL Nguyen, A Nikolov, I Razenshteyn, E Waingarten
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
202017
Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design
A Nikolov, M Singh, UT Tantipongpipat
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
172019
Method and apparatus for nearly optimal private convolution
N Fawaz, AT Nikolov
US Patent App. 14/648,881, 2015
172015
Approximating hereditary discrepancy via small width ellipsoids
A Nikolov, K Talwar
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015
162015
Data-dependent hashing via nonlinear spectral gaps
A Andoni, A Naor, A Nikolov, I Razenshteyn, E Waingarten
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
142018
The Komlós conjecture holds for vector colorings
A Nikolov
arXiv preprint arXiv:1301.4039, 2013
142013
Hölder homeomorphisms and approximate nearest neighbors
A Andoni, A Naor, A Nikolov, I Razenshteyn, E Waingarten
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
132018
Private decayed sum estimation under continual observation
N Fawaz, AT Nikolov, J Bolot, N Taft
US Patent 9,471,791, 2016
132016
Factorization norms and hereditary discrepancy
J Matousek, A Nikolov, K Talwar
arXiv preprint arXiv:1408.1376, 2014
132014
Combinatorial Discrepancy for Boxes via the gamma_2 Norm
J Matoušek, A Nikolov
31st International Symposium on Computational Geometry (SoCG 2015), 2015
10*2015
The system can't perform the operation now. Try again later.
Articles 1–20