A
Aleksandar Nikolov
Researcher at University of Toronto
Publications - 83
Citations - 1758
Aleksandar Nikolov is an academic researcher from University of Toronto. The author has contributed to research in topics: Differential privacy & Upper and lower bounds. The author has an hindex of 22, co-authored 77 publications receiving 1407 citations. Previous affiliations of Aleksandar Nikolov include Rutgers University & Microsoft.
Papers
More filters
Proceedings ArticleDOI
The geometry of differential privacy: the sparse and approximate cases
TL;DR: The connection between the hereditary discrepancy and the privacy mechanism enables the first polylogarithmic approximation to the hereditary discrepancies of a matrix A to be derived.
Posted Content
Parallel Algorithms for Geometric Graph Problems
TL;DR: A general algorithmic framework that, besides MST, also applies to Earth-Mover Distance (EMD) and the transportation cost problem, and has implications beyond the MapReduce model.
Proceedings ArticleDOI
Parallel algorithms for geometric graph problems
TL;DR: In this paper, the authors give a (1 + e)-approximation algorithm for the minimum spanning tree problem in the MapReduce model with constant number of rounds of communication, while using total space and communication proportional to the size of the data.
PatentDOI
Private decayed sum estimation under continual observation
TL;DR: A new model of privacy with expiration is defined and the problems of designing accurate running sum and linear map algorithms in this model are considered, to design algorithms whose accuracy guarantees scale with the size of the privacy window.
Proceedings ArticleDOI
Pan-private algorithms via statistics on sketches
TL;DR: This work presents the first known lower bounds explicitly for pan privacy, stronger than those implied by differential privacy or dynamic data streaming alone and hold even if unbounded memory and/or unbounded processing time are allowed.