{"id":"arxiv/2605.19813","url":"https://arxiv.org/abs/2605.19813","tags":["cs.LG","math.ST"],"score":0,"title":"A Van Trees Lower Bound for Fully Interactive Differentially Private Federated Learning","domain":"cs.LG","source":"arxiv","authors":["T. Tony Cai","Yicheng Li"],"reviews":0,"subject":"cs.LG","summary":"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 often restricted to noninteractive protocols or fresh batch decompositions, so the fundamental information-theoretic limit of estimation under fully interactive protocols remains unknown. We establish a federated van Trees inequality for parameter estimation under squared \\ell_2 loss from any complete public transcript satisfying a clientwise zCDP constraint at the sample level. A scalar trace form covers homogeneous…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-19","reactions":{}}