178 citations · 466 across the 20 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2013
Nearly Optimal Private Convolution
Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov
We study computing the convolution of a private input with a public input , while satisfying the guarantees of -differential privacy. Convolution is a fundamental op…
cs.DS2011★ 71 cited
Private Decayed Sum Estimation under Continual Observation
Jean Bolot, Nadia Fawaz, S. Muthukrishnan +2
In monitoring applications, recent data is more important than distant data. How does this affect privacy of data analysis? We study a general class of data analyses - computing pr…