Aleksandar Nikolov

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

Venues

Active years

2011–2026

Best venue rank

Where they publish

Papers

30 indexed papers, newest first.

Year	Venue	Title	Authors
2026	COLT	On the Gradient Complexity of Private Optimization with Private Oracles.	Michael Menart, Aleksandar Nikolov
2026	STOC	Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization.	Aleksandar Nikolov, Haohua Tang, Jonathan Ullman
2023	AAAI	Partitioning Friends Fairly.	Lily Li, Evi Micha, Aleksandar Nikolov, Nisarg Shah
2023	SODA	Private Query Release via the Johnson-Lindenstrauss Transform.	Aleksandar Nikolov
2021	SODA	Approximate Nearest Neighbors Beyond Space Partitions.	Alexandr Andoni, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten
2020	COLT	Locally Private Hypothesis Selection.	Sivakanth Gopi, Gautam Kamath, Janardhan Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang
2020	ESA	On the Computational Complexity of Linear Discrepancy.	Lily Li, Aleksandar Nikolov
2020	FOCS	Maximizing Determinants under Matroid Constraints.	Vivek Madan, Aleksandar Nikolov, Mohit Singh, Uthaipon Tantipongpipat
2020	ICML	Private Query Release Assisted by Public Data.	Raef Bassily, Albert Cheu, Shay Moran, Aleksandar Nikolov, Jonathan R. Ullman, Zhiwei Steven Wu
2020	SODA	Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems.	Sepehr Abbasi Zadeh, Nikhil Bansal, Guru Guruganesh, Aleksandar Nikolov, Roy Schwartz, Mohit Singh
2020	STOC	The power of factorization mechanisms in local and central differential privacy.	Alexander Edmonds, Aleksandar Nikolov, Jonathan R. Ullman
2019	COLT	On Mean Estimation for General Norms with Statistical Queries.	Jerry Li, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten
2019	SODA	Towards Instance-Optimal Private Query Release.	Jaroslaw Blasiok, Mark Bun, Aleksandar Nikolov, Thomas Steinke
2019	SODA	Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design.	Aleksandar Nikolov, Mohit Singh, Uthaipon Tao Tantipongpipat
2018	FOCS	Hlder Homeomorphisms and Approximate Nearest Neighbors.	Alexandr Andoni, Assaf Naor, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten
2018	FOCS	Balancing Vectors in Any Norm.	Daniel Dadush, Aleksandar Nikolov, Kunal Talwar, Nicole Tomczak-Jaegermann
2018	STOC	Data-dependent hashing via nonlinear spectral gaps.	Alexandr Andoni, Assaf Naor, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten
2017	STOC	Approximate near neighbors for general symmetric norms.	Alexandr Andoni, Huy L. Nguyen, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten
2016	STOC	Maximizing determinants under partition constraints.	Aleksandar Nikolov, Mohit Singh
2015	ICALP	An Improved Private Mechanism for Small Databases.	Aleksandar Nikolov
2015	SODA	Approximating Hereditary Discrepancy via Small Width Ellipsoids.	Aleksandar Nikolov, Kunal Talwar
2015	STOC	Randomized Rounding for the Largest Simplex Problem.	Aleksandar Nikolov
2014	STOC	Parallel algorithms for geometric graph problems.	Alexandr Andoni, Aleksandar Nikolov, Krzysztof Onak, Grigory Yaroslavtsev
2013	ESA	Nearly Optimal Private Convolution.	Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov
2013	ICDT	Private decayed predicate sums on streams.	Jean Bolot, Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov, Nina Taft
2013	STOC	The geometry of differential privacy: the sparse and approximate cases.	Aleksandar Nikolov, Kunal Talwar, Li Zhang
2012	FOCS	Beck's Three Permutations Conjecture: A Counterexample and Some Consequences.	Alantha Newman, Ofer Neiman, Aleksandar Nikolov
2012	STOC	Optimal private halfspace counting via discrepancy.	S. Muthukrishnan, Aleksandar Nikolov
2011	PODS	Pan-private algorithms via statistics on sketches.	Darakhshan J. Mir, S. Muthukrishnan, Aleksandar Nikolov, Rebecca N. Wright
2011	SODA	Tight Hardness Results for Minimizing Discrepancy.	Moses Charikar, Alantha Newman, Aleksandar Nikolov