Abstract

In federated learning, client selection is a critical problem thatsignificantly impacts both model performance and fairness. Prior studiestypically treat these two objectives separately, or balance them using simpleweighting schemes. However, we observe that commonly used metrics for modelperformance and fairness often conflict with each other, and a straightforwardweighted combination is insufficient to capture their complex interactions. Toaddress this, we first propose two guiding principles that directly tackle theinherent conflict between the two metrics while reinforcing each other. Basedon these principles, we formulate the client selection problem as a long-termoptimization task, leveraging the Lyapunov function and the submodular natureof the problem to solve it effectively. Experiments show that the proposedmethod improves both model performance and fairness, guiding the system toconverge comparably to full client participation. This improvement can beattributed to the fact that both model performance and fairness benefit fromthe diversity of the selected clients' data distributions. Our approachadaptively enhances this diversity by selecting clients based on their datadistributions, thereby improving both model performance and fairness.