Lower Bounds for Locally Private Estimation via Communication Complexity.
John C. DuchiRyan RogersPublished in: COLT (2019)
Keyphrases
- lower bound
- worst case
- upper bound
- objective function
- branch and bound
- branch and bound algorithm
- estimation accuracy
- complexity measures
- parameter estimation
- neural network
- communication systems
- communication channels
- communication cost
- average case complexity
- private data
- accurate estimation
- lower and upper bounds
- space complexity
- estimation algorithm
- search algorithm
- optimal solution
- social networks