Consider lossy function computation in distributed databases that contain both sensitive (private) and non-sensitive (public) attributes. A user aims to compute a function of the public attributes and ...