Delegating large-scale computations to service providers is a common practice which raises
privacy concerns. This paper studies information-theoretic privacy-preserving del-egation of …

Given a real dataset and a computation family, we wish to encode and store the dataset in a
distributed system so that any computation from the family can be performed by accessing a …