Provable Reduction in Communication Rounds for Non-Smooth Convex Federated Learning

Karlo Palenzuela, Ali Dadras, Alp Yurtsever +1

Multiple local steps are key to communication-efficient federated learning. However, theoretical guarantees for such algorithms, without data heterogeneity-bounding assumptions, ha…