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 | 94 | 2014 |

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 | 43 | 2011 |

Optimal private halfspace counting via discrepancy S Muthukrishnan, A Nikolov Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 41 | 2012 |

Tight hardness results for minimizing discrepancy M Charikar, A Newman, A Nikolov Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011 | 40 | 2011 |

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 | 31 | 2015 |

Maximizing determinants under partition constraints A Nikolov, M Singh Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 26 | 2016 |

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 | 26 | 2012 |

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 | 20 | 2017 |

Proportional Volume Sampling and Approximation Algorithms for *A*-Optimal DesignA Nikolov, M Singh, UT Tantipongpipat Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 17 | 2019 |

Method and apparatus for nearly optimal private convolution N Fawaz, AT Nikolov US Patent App. 14/648,881, 2015 | 17 | 2015 |

Approximating hereditary discrepancy via small width ellipsoids A Nikolov, K Talwar Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015 | 16 | 2015 |

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 | 14 | 2018 |

The Komlós conjecture holds for vector colorings A Nikolov arXiv preprint arXiv:1301.4039, 2013 | 14 | 2013 |

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 | 13 | 2018 |

Private decayed sum estimation under continual observation N Fawaz, AT Nikolov, J Bolot, N Taft US Patent 9,471,791, 2016 | 13 | 2016 |

Factorization norms and hereditary discrepancy J Matousek, A Nikolov, K Talwar arXiv preprint arXiv:1408.1376, 2014 | 13 | 2014 |

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 |