paper-with-me

홈 › Papers

FedRC: Tackling Diverse Distribution Shifts Challenge in Federated Learning by Robust Clustering

2023-01-29 · Yongxin Guo, Xiaoying Tang, Tao Lin

Federated Learning (FL) is a machine learning paradigm that safeguards privacy by retaining client data on edge devices. However, optimizing FL in practice can be challenging due to the diverse and heterogeneous nature of the learning system. Though recent research has focused on improving the optimization of FL when distribution shifts occur among clients, ensuring global performance when multiple types of distribution shifts occur simultaneously among clients -- such as feature distribution shift, label distribution shift, and concept shift -- remain under-explored. In this paper, we identify the learning challenges posed by the simultaneous occurrence of diverse distribution shifts and propose a clustering principle to overcome these challenges. Through our research, we find that existing methods fail to address the clustering principle. Therefore, we propose a novel clustering algorithm framework, dubbed as FedRC, which adheres to our proposed clustering principle by incorporating a bi-level optimization problem and a novel objective function. Extensive experiments demonstrate that FedRC significantly outperforms other SOTA cluster-based FL methods. Our code is available at \url{https://github.com/LINs-lab/FedRC}.

📄 PDF Abstract BibTeX arXiv:2301.12379

Code (1)

lins-lab/fedrc 공식 구현 pytorch

Tasks

ClusteringFederated Learning

Similar Papers 제목 키워드 기반

Taming the Instability: A Robust Second-Order Optimizer for Federated Learning over Non-IID Data

2026-03-30 · Yuanqiao Zhang, Tiantian He, Yuan Gao, Yixin Wang 외 arxiv

In this paper, we present Federated Robust Curvature Optimization (FedRCO), a novel second-order optimization framework designed to improve convergence speed and reduce communication cost in Federated Learning systems un…

Federated Learning

GeSS: Benchmarking Geometric Deep Learning under Scientific Applications with Distribution Shifts

2023-10-12 · Deyu Zou, Shikun Liu, Siqi Miao, Victor Fung 외

Geometric deep learning (GDL) has gained significant attention in scientific fields, for its proficiency in modeling data with intricate geometric structures. However, very few works have delved into its capability of ta…

Benchmarking

On Pitfalls of Test-Time Adaptation

2023-06-06 · Hao Zhao, Yuejiang Liu, Alexandre Alahi, Tao Lin

Test-Time Adaptation (TTA) has recently emerged as a promising approach for tackling the robustness challenge under distribution shifts. However, the lack of consistent settings and systematic studies in prior literature…

Model SelectionTest-time Adaptation

WILDS: A Benchmark of in-the-Wild Distribution Shifts

2020-12-14 · Pang Wei Koh, Shiori Sagawa, Henrik Marklund, Sang Michael Xie 외

Distribution shifts -- where the training distribution differs from the test distribution -- can substantially degrade the accuracy of machine learning (ML) systems deployed in the wild. Despite their ubiquity in the rea…

Image Classification

A Closer Look at Distribution Shifts and Out-of-Distribution Generalization on Graphs

2021-09-29 · Mucong Ding, Kezhi Kong, Jiuhai Chen, John Kirchenbauer 외

Distribution shifts, in which the training distribution differs from the testing distribution, can significantly degrade the performance of Graph Neural Networks (GNNs). Although some existing graph classification benchm…

Domain GeneralizationGraph ClassificationOut-of-Distribution Generalization