Nearly Optimal Private Convolution

Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov

We study computing the convolution of a private input $x$ with a public input $h$, while satisfying the guarantees of $(\epsilon ,\delta )$-differential privacy. Convolution is a fundamental op…