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
234*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
1992014
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
1052013
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
1032011
Randomized rounding for the largest simplex problem
A Nikolov
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
812015
Optimal private halfspace counting via discrepancy
S Muthukrishnan, A Nikolov
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
742012
Tight hardness results for minimizing discrepancy
M Charikar, A Newman, A Nikolov
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
742011
Efficient algorithms for privately releasing marginals via convex relaxations
C Dwork, A Nikolov, K Talwar
Discrete & Computational Geometry 53, 650-673, 2015
71*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
572022
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
562020
Differentially private linear queries on histograms
L Zhang, K Talwar, A Nikolov
US Patent 9,672,364, 2017
522017
Maximizing determinants under partition constraints
A Nikolov, M Singh
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
512016
Factorization norms and hereditary discrepancy
J Matoušek, A Nikolov, K Talwar
International Mathematics Research Notices 2020 (3), 751-780, 2020
46*2020
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
45*2020
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
422012
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
412017
Method and apparatus for nearly optimal private convolution
N Fawaz, AT Nikolov
US Patent App. 14/648,881, 2015
382015
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
Preconditioning for the geometric transportation problem
AB Khesin, A Nikolov, D Paramonov
arXiv preprint arXiv:1902.08384, 2019
352019
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
342018
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20