Aleksandar Nikolov

According to our database1, Aleksandar Nikolov authored at least 55 papers between 2010 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
On the Gap Between Hereditary Discrepancy and the Determinant Lower Bound.
SIAM J. Discret. Math., 2024

General Gaussian Noise Mechanisms and Their Optimality for Unbiased Mean Estimation.
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023
Gaussian Noise is Nearly Instance Optimal for Private Unbiased Mean Estimation.
CoRR, 2023

Private Query Release via the Johnson-Lindenstrauss Transform.
Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Partitioning Friends Fairly.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems.
ACM Trans. Algorithms, 2022

Proportional Volume Sampling and Approximation Algorithms for A-Optimal Design.
Math. Oper. Res., 2022

Learning versus Refutation in Noninteractive Local Differential Privacy.
CoRR, 2022

On Learning and Refutation in Noninteractive Local Differential Privacy.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021
Approximate Nearest Neighbors Beyond Space Partitions.
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Near Neighbor Search via Efficient Average Distortion Embeddings.
Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020
Program for TPDP 2018.
J. Priv. Confidentiality, 2020

Editorial for Special Issue on the Theory and Practice of Differential Privacy 2018.
J. Priv. Confidentiality, 2020

Preconditioning for the Geometric Transportation Problem.
J. Comput. Geom., 2020

The power of factorization mechanisms in local and central differential privacy.
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

Private Query Release Assisted by Public Data.
Proceedings of the 37th International Conference on Machine Learning, 2020

Maximizing Determinants under Matroid Constraints.
Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

On the Computational Complexity of Linear Discrepancy.
Proceedings of the 28th Annual European Symposium on Algorithms, 2020

Locally Private Hypothesis Selection.
Proceedings of the Conference on Learning Theory, 2020

2019
Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem.
Theory Comput., 2019

Towards Instance-Optimal Private Query Release.
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

On Mean Estimation for General Norms with Statistical Queries.
Proceedings of the Conference on Learning Theory, 2019

2018
Editorial: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016 Special Issue.
ACM Trans. Algorithms, 2018

Data-dependent hashing via nonlinear spectral gaps.
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Balancing Vectors in Any Norm.
Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

Hölder Homeomorphisms and Approximate Nearest Neighbors.
Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018

2017
Tighter Bounds for the Discrepancy of Boxes and Polytopes.
CoRR, 2017

Tusnády's problem, the transference principle, and non-uniform QMC sampling.
CoRR, 2017

Approximate near neighbors for general symmetric norms.
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Lower Bounds for Differential Privacy from Gaussian Width.
Proceedings of the 33rd International Symposium on Computational Geometry, 2017

2016
Geometric Approaches to Answering Queries.
Encyclopedia of Algorithms, 2016

The Geometry of Differential Privacy: The Small Database and Approximate Cases.
SIAM J. Comput., 2016

Approximate Near Neighbors for General Symmetric Norms.
CoRR, 2016

Maximizing determinants under partition constraints.
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

2015
Efficient Algorithms for Privately Releasing Marginals via Convex Relaxations.
Discret. Comput. Geom., 2015

Randomized Rounding for the Largest Simplex Problem.
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Approximating Hereditary Discrepancy via Small Width Ellipsoids.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

An Improved Private Mechanism for Small Databases.
Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Combinatorial Discrepancy for Boxes via the gamma_2 Norm.
Proceedings of the 31st International Symposium on Computational Geometry, 2015

2014
Randomized Rounding for the Largest $j$-Simplex Problem.
CoRR, 2014

Factorization Norms and Hereditary Discrepancy.
CoRR, 2014

Parallel algorithms for geometric graph problems.
Proceedings of the Symposium on Theory of Computing, 2014

Using Convex Relaxations for Efficiently and Privately Releasing Marginals.
Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

2013
The Komlos Conjecture Holds for Vector Colorings
CoRR, 2013

The geometry of differential privacy: the sparse and approximate cases.
Proceedings of the Symposium on Theory of Computing Conference, 2013

Private decayed predicate sums on streams.
Proceedings of the Joint 2013 EDBT/ICDT Conferences, 2013

Nearly Optimal Private Convolution.
Proceedings of the Algorithms - ESA 2013, 2013

2012
Optimal private halfspace counting via discrepancy.
Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Beck's Three Permutations Conjecture: A Counterexample and Some Consequences.
Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011
Private Decayed Sum Estimation under Continual Observation
CoRR, 2011

A counterexample to Beck's conjecture on the discrepancy of three permutations
CoRR, 2011

Tight Hardness Results for Minimizing Discrepancy.
Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Pan-private algorithms via statistics on sketches.
Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

2010
Pan-private Algorithms: When Memory Does Not Help
CoRR, 2010

Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes)
CoRR, 2010


  Loading...