Necessary Conditions in Multi-Server Differential Privacy

Albert Cheu, Chao Yan

We consider protocols where users communicate with multiple servers to perform a computation on the users' data. An adversary exerts semi-honest control over many of the parties bu…