Non-IID Federated Learning
Overview
Non-IID federated learning studies how clients can train a shared model when their data differ in labels, features, domains, or changing conditions, while keeping raw data local. Methods include optimization corrections such as FedProx and SCAFFOLD, clustering and personalization, and knowledge distillation or prototypes to share useful information without simply averaging every update. Client selection, compression, privacy mechanisms, and asynchronous or decentralized training address practical limits such as communication, device capacity, and unreliable participation. A central tension remains between a broadly useful global model and accurate, fair models for individual clients; gains depend on the kind of heterogeneity and must be weighed against communication, privacy, and worst-client performance.
Latest papers
211 papers17 papers in the last four weeks, down 37% on the four weeks before. 0.1% of all new papers.
Rethinking the Personalized Relaxed Initialization in the Federated Learning: Consistency and Generalization
client-drift'' problem, which is caused by the inconsistent optimum across local clients. However, till now it still lacks solid theoretical analysis to explain the impact of this local inconsistency. To alleviate the negative impact of client drift'' and explore its substance in FL, in this paper, we first propose an efficient FL algorithm FedInit, which allows employing the personalized relaxed initialization state at the beginning of each local training stage. Specifically, FedInit initializes the local state by moving away from the current global state towards the reverse direction of the latest local state. Moreover, to further understand how inconsistency disrupts performance in FL, we introduce the excess risk analysis and study the divergence term to investigate the test error in FL. Our studies show that optimization error is not sensitive to this local inconsistency, while it mainly affects the generalization error bound. Extensive experiments are conducted to validate its efficiency. The proposed FedInit method could achieve comparable results compared to several advanced benchmarks without any additional training or communication costs. Meanwhile, the stage-wise personalized relaxed initialization could also be incorporated into several current advanced algorithms to achieve higher generalization performance in the FL paradigm.