
Near Neighbor Search via Efficient Average Distortion Embeddings
A recent series of papers by Andoni, Naor, Nikolov, Razenshteyn, and Wai...
read it

On the Computational Complexity of Linear Discrepancy
Many problems in computer science and applied mathematics require roundi...
read it

Private Query Release Assisted by Public Data
We study the problem of differentially private query release assisted by...
read it

Maximizing Determinants under Matroid Constraints
Given vectors v_1,…,v_n∈ℝ^d and a matroid M=([n],I), we study the proble...
read it

Locally Private Hypothesis Selection
We initiate the study of hypothesis selection under local differential p...
read it

The Power of Factorization Mechanisms in Local and Central Differential Privacy
We give new characterizations of the sample complexity of answering line...
read it

Preconditioning for the Geometric Transportation Problem
In the geometric transportation problem, we are given a collection of po...
read it

On Mean Estimation for General Norms with Statistical Queries
We study the problem of mean estimation for highdimensional distributio...
read it

Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems
Semidefinite programming is a powerful tool in the design and analysis o...
read it

Towards InstanceOptimal Private Query Release
We study efficient mechanisms for the query release problem in different...
read it

Proportional Volume Sampling and Approximation Algorithms for AOptimal Design
We study the Aoptimal design problem where we are given vectors v_1,......
read it
Aleksandar Nikolov
is this you? claim profile