Aleksandar Nikolov

Cited by

	All	Since 2016
Citations	1192	962
h-index	18	18
i10-index	28	28

240

120

180

201120122013201420152016201720182019202020215 11 31 72 82 73 105 142 195 240 206

Public access

View all

12 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Kunal TalwarAppleVerified email at kunaltalwar.org
S MuthukrishnanRutgers UnivVerified email at cs.rutgers.edu
Alexandr AndoniAssociate Professor, Columbia UniversityVerified email at mit.edu
Li ZhangGoogleVerified email at google.com
Nadia FawazApplied Research Scientist, PinterestVerified email at pinterest.com
Erik WaingartenColumbia UniversityVerified email at cs.columbia.edu
Ilya RazenshteynMicrosoft ResearchVerified email at mit.edu
Mohit SinghAssociate Professor, Georgia Institute of TechnologyVerified email at gatech.edu
Nina TaftSenior Research Scientist, GoogleVerified email at google.com
Jean BolotInria, Sprint, Ensim, TechnicolorVerified email at technicolor.com
Krzysztof OnakBoston UniversityVerified email at onak.pl
Daniel DadushCentrum Wiskunde & InformaticaVerified email at cwi.nl
Darakhshan MirAssistant Professor of Computer Science; Jane W. Griffith Faculty Fellow, Bucknell UniversityVerified email at bucknell.edu
Rebecca N. WrightBarnard CollegeVerified email at barnard.edu
Grigory YaroslavtsevAssistant Professor, George Mason UniversityVerified email at grigory.us
Cynthia DworkMicrosoft ResearchVerified email at microsoft.com
Uthaipon TantipongpipatTwitterVerified email at twitter.com
Moses CharikarProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Zhiwei Steven WuCarnegie Mellon UniversityVerified email at andrew.cmu.edu
Jonathan UllmanAssociate Professor of Computer Science, Northeastern UniversityVerified email at ccs.neu.edu

Aleksandar Nikolov

University of Toronto

Verified email at cs.toronto.edu - Homepage

Theoretical Computer Science Discrepancy Theory Private Data Analysis Approximation Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	166*	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	144	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	82	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	66	2011
Tight hardness results for minimizing discrepancy M Charikar, A Newman, A Nikolov Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011	57	2011
Optimal private halfspace counting via discrepancy S Muthukrishnan, A Nikolov Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	54	2012
Randomized rounding for the largest simplex problem A Nikolov Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	50	2015
Efficient algorithms for privately releasing marginals via convex relaxations C Dwork, A Nikolov, K Talwar Discrete & Computational Geometry 53 (3), 650-673, 2015	47*	2015
Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design A Nikolov, M Singh, UT Tantipongpipat Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019	43	2019
Maximizing determinants under partition constraints A Nikolov, M Singh Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	37	2016
Differentially private linear queries on histograms L Zhang, K Talwar, A Nikolov US Patent 9,672,364, 2017	36	2017
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	32	2017
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	32	2012
Factorization norms and hereditary discrepancy J Matousek, A Nikolov, K Talwar arXiv preprint arXiv:1408.1376, 2014	25*	2014
Approximating hereditary discrepancy via small width ellipsoids A Nikolov, K Talwar Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014	24	2014
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	22	2018
Method and apparatus for nearly optimal private convolution N Fawaz, AT Nikolov US Patent App. 14/648,881, 2015	22	2015
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	19	2018
Preconditioning for the geometric transportation problem AB Khesin, A Nikolov, D Paramonov arXiv preprint arXiv:1902.08384, 2019	18	2019
Private decayed sum estimation under continual observation N Fawaz, AT Nikolov, J Bolot, N Taft US Patent 9,471,791, 2016	17	2016

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors