Følg
Aleksandar Nikolov
Tittel
Sitert av
Sitert av
År
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
249*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
2142014
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
1172013
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
1122011
Randomized rounding for the largest simplex problem
A Nikolov
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
882015
Optimal private halfspace counting via discrepancy
S Muthukrishnan, A Nikolov
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
852012
Tight hardness results for minimizing discrepancy
M Charikar, A Newman, A Nikolov
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
792011
Efficient algorithms for privately releasing marginals via convex relaxations
C Dwork, A Nikolov, K Talwar
Discrete & Computational Geometry 53, 650-673, 2015
77*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
662022
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
662020
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
582020
Differentially private linear queries on histograms
L Zhang, K Talwar, A Nikolov
US Patent 9,672,364, 2017
582017
Maximizing determinants under partition constraints
A Nikolov, M Singh
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
542016
Factorization norms and hereditary discrepancy
J Matoušek, A Nikolov, K Talwar
International Mathematics Research Notices 2020 (3), 751-780, 2020
52*2020
Method and apparatus for nearly optimal private convolution
N Fawaz, AT Nikolov
US Patent App. 14/648,881, 2015
502015
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
442017
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
442012
Preconditioning for the geometric transportation problem
AB Khesin, A Nikolov, D Paramonov
arXiv preprint arXiv:1902.08384, 2019
402019
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
402018
Locally private hypothesis selection
S Gopi, G Kamath, J Kulkarni, A Nikolov, ZS Wu, H Zhang
Conference on Learning Theory, 1785-1816, 2020
382020
Systemet kan ikke utføre handlingen. Prøv på nytt senere.
Artikler 1–20