2 citations · 2 across the 2 of their papers we have counts for
2 papers
cs.DS2016★ 2 cited
Lower Bounds for Differential Privacy from Gaussian Width
Assimakis Kattis, Aleksandar Nikolov
We study the optimal sample complexity of a given workload of linear queries under the constraints of differential privacy. The sample complexity of a query answering mechanism und…
cs.SI2016
Data mining when each data point is a network
Karthikeyan Rajendran, Assimakis A. Kattis, Alexander Holiday +2
We discuss the problem of extending data mining approaches to cases in which data points arise in the form of individual graphs. Being able to find the intrinsic low-dimensionality…