A Van Trees Lower Bound for Fully Interactive Differentially Private Federated Learning

T. Tony Cai, Yicheng Li

Federated differentially private protocols can communicate over many adaptive rounds and reuse each client's local samples. Existing lower bound arguments for federated DP are ofte…