{"id":"arxiv/2611.10898","url":"https://arxiv.org/abs/2611.10898","tags":["cs.LG","cs.DC","math.OC"],"score":0,"title":"Optimal Byzantine-resilient Federated Learning with User-level Differential Privacy","domain":"cs.LG","source":"arxiv","authors":["Ming Xiang","Stratis Ioannidis","Edmund Yeh","Carlee Joe-Wong","Lili Su"],"reviews":0,"subject":"cs.LG","summary":"Real-world deployment of federated learning (FL) requires resilience against adversarial clients and data privacy. Byzantine fault captures the worst-case behavior of adversarial clients, while differential privacy (DP) provides statistical guarantees against privacy loss. In particular, user-level DP guards a client's entire contribution and provides more realistic protection against information leakage. Despite intensive efforts, the minimax-optimal convergence bound of Byzantine-resilient FL with user-level DP remains open. We establish an information-theoretic lower bound for any…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-07","reactions":{}}