Aleksandar Nikolov

Cited by

	All	Since 2016
Citations	1048	817
h-index	17	16
i10-index	25	24

260

130

195

201120122013201420152016201720182019202020215 10 32 72 81 73 100 145 196 248 54

Public access

View all

11 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 OnakIBM T.J. Watson Research CenterVerified 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, Indiana University, BloomingtonVerified email at grigory.us
Cynthia DworkMicrosoft ResearchVerified email at microsoft.com
Uthaipon TantipongpipatGeorgia Institute of TechnologyVerified email at gatech.edu
Moses CharikarProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Jonathan UllmanAssistant Professor of Computer Science, Northeastern UniversityVerified email at ccs.neu.edu
Zhiwei Steven WuCarnegie Mellon UniversityVerified email at andrew.cmu.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	150*	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	127	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	76	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	61	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	50	2011
Optimal private halfspace counting via discrepancy S Muthukrishnan, A Nikolov Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	48	2012
Randomized rounding for the largest simplex problem A Nikolov Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	44	2015
Efficient algorithms for privately releasing marginals via convex relaxations C Dwork, A Nikolov, K Talwar Discrete & Computational Geometry 53 (3), 650-673, 2015	44*	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	38	2019
Maximizing determinants under partition constraints A Nikolov, M Singh Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	34	2016
Differentially private linear queries on histograms L Zhang, K Talwar, A Nikolov US Patent 9,672,364, 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	29	2012
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	26	2017
Approximating hereditary discrepancy via small width ellipsoids A Nikolov, K Talwar Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014	22	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	20	2018
Factorization norms and hereditary discrepancy J Matousek, A Nikolov, K Talwar arXiv preprint arXiv:1408.1376, 2014	20*	2014
Method and apparatus for nearly optimal private convolution N Fawaz, AT Nikolov US Patent App. 14/648,881, 2015	17	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	16	2018
Private decayed sum estimation under continual observation N Fawaz, AT Nikolov, J Bolot, N Taft US Patent 9,471,791, 2016	16	2016
The Komlós conjecture holds for vector colorings A Nikolov arXiv preprint arXiv:1301.4039, 2013	15	2013

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

Upload PDF

Follow this author

Cited by

Co-authors