On the Capacity of Private Nonlinear Computation for Replicated Databases

Sarah A. Obead, Hsuan-Yin Lin, Eirik Rosnes +1

We consider the problem of private computation (PC) in a distributed storage system. In such a setting a user wishes to compute a function of $f$ messages replicated across $n$ non…