| 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 | 243* | 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 | 205 | 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 | 110 | 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 | 108 | 2011 |
| Randomized rounding for the largest simplex problem A Nikolov Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015 | 83 | 2015 |
| Optimal private halfspace counting via discrepancy S Muthukrishnan, A Nikolov Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 79 | 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 | 75 | 2011 |
| Efficient algorithms for privately releasing marginals via convex relaxations C Dwork, A Nikolov, K Talwar Discrete & Computational Geometry 53, 650-673, 2015 | 74* | 2015 |
| Proportional Volume Sampling and Approximation Algorithms for -Optimal Design A Nikolov, M Singh, U Tantipongpipat Mathematics of Operations Research 47 (2), 847-877, 2022 | 59 | 2022 |
| Private query release assisted by public data R Bassily, A Cheu, S Moran, A Nikolov, J Ullman, S Wu International Conference on Machine Learning, 695-703, 2020 | 55 | 2020 |
| Differentially private linear queries on histograms L Zhang, K Talwar, A Nikolov US Patent 9,672,364, 2017 | 53 | 2017 |
| The power of factorization mechanisms in local and central differential privacy A Edmonds, A Nikolov, J Ullman Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 51 | 2020 |
| Maximizing determinants under partition constraints A Nikolov, M Singh Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 50 | 2016 |
| Factorization norms and hereditary discrepancy J Matoušek, A Nikolov, K Talwar International Mathematics Research Notices 2020 (3), 751-780, 2020 | 49* | 2020 |
| 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 | 42 | 2017 |
| Method and apparatus for nearly optimal private convolution N Fawaz, AT Nikolov US Patent App. 14/648,881, 2015 | 42 | 2015 |
| 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 | 42 | 2012 |
| Preconditioning for the geometric transportation problem AB Khesin, A Nikolov, D Paramonov arXiv preprint arXiv:1902.08384, 2019 | 35 | 2019 |
| 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 | 35 | 2018 |
| 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 | 35 | 2018 |
Kunal TalwarApple Inc在 apple.com 的电子邮件经过验证
