FABLE: A Bundle Method For Federated Learning In Wireless Systems

This paper presents a comprehensive approach to federated learning in wireless networks. We discuss communication strategies that address packet loss and bitrate limitations in both uplink and downlink transmissions, and introduce FABLE, a novel optimization algorithm designed to operate effectively under these network constraints. The algorithm also supports non-smooth regularizers and accommodates heterogeneous data distributions across clients. We provide theoretical convergence guarantees under gradient compression and asynchronous operation, and demonstrate the efficiency of our approach through numerical experiments.