Seguir
Aleksandar Nikolov
Título
Citado por
Citado por
Año
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
248*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
2082014
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
1132013
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
1112011
Randomized rounding for the largest simplex problem
A Nikolov
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
862015
Optimal private halfspace counting via discrepancy
S Muthukrishnan, A Nikolov
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
822012
Tight hardness results for minimizing discrepancy
M Charikar, A Newman, A Nikolov
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
772011
Efficient algorithms for privately releasing marginals via convex relaxations
C Dwork, A Nikolov, K Talwar
Discrete & Computational Geometry 53, 650-673, 2015
75*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
632022
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
602020
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
532020
Differentially private linear queries on histograms
L Zhang, K Talwar, A Nikolov
US Patent 9,672,364, 2017
532017
Maximizing determinants under partition constraints
A Nikolov, M Singh
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
532016
Factorization norms and hereditary discrepancy
J Matoušek, A Nikolov, K Talwar
International Mathematics Research Notices 2020 (3), 751-780, 2020
51*2020
Method and apparatus for nearly optimal private convolution
N Fawaz, AT Nikolov
US Patent App. 14/648,881, 2015
442015
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
432012
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
422017
Preconditioning for the geometric transportation problem
AB Khesin, A Nikolov, D Paramonov
arXiv preprint arXiv:1902.08384, 2019
362019
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
362018
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
352018
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20