atlas

Research map / Federated learning and privacy / Personalized and heterogeneous FL

Rethinking the Flat Minima Searching in Federated Learning

ICML 2024 · Federated learning and privacy › Personalized and heterogeneous FL · approach: Non-IID federated learning

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Identifies a "flatness discrepancy" between local and global models in federated learning and proposes FedGF, which perturbs local SAM steps with an interpolation of local and global perturbations to find flatter global minima.

Problem

Under heterogeneous (non-IID) client data, SAM-based federated learning methods find flat minima for local objectives but the aggregated global model does not lie in a flat region of the global objective (flatness discrepancy), degrading generalization.

Approach

Defines flatness discrepancy and proposes FedGF, which approximates a global perturbation from the difference between consecutive global models and interpolates it with the local SAM perturbation using an adaptive coefficient c driven by local-global model divergence.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use FedGF instead of FedASAMCIFAR-10 federated learning · CIFAR-10 Dir.(α = 0), 5 clientstest accuracy: 73.32 -> 78.41Helped
use FedGF instead of FedASAMCIFAR-10 federated learning · CIFAR-10 Dir.(α = 0), 10 clientstest accuracy: 74.5 -> 79.68Helped
use FedGF instead of MoFedSAMCIFAR-10 federated learning · CIFAR-10 Dir.(α = 0), 20 clientstest accuracy: 76.66 -> 80.86Helped
use FedGF instead of FedSMOOCIFAR-100 federated learning · CIFAR-100 Dir.(α = 0), 5 clientstest accuracy: 35.35 -> 45.37Helped
use FedGF instead of FedSMOOCIFAR-100 federated learning · CIFAR-100 Dir.(α = 0), 10 clientstest accuracy: 38.78 -> 46.86Helped
use FedGF instead of FedASAMCIFAR-100 federated learning · CIFAR-100 Dir.(α = 0), 20 clientstest accuracy: 38.93 -> 47.77Helped
use adaptive c rather than a fixed c (ablation)FedGF · CIFAR-10 non-IID (α = 0)test accuracy: 68.11 -> 78.41; 71.24 -> 78.41; 78.05 -> 78.41Helped
use adaptive c rather than a fixed c (ablation)FedGF · CIFAR-10 IID (α = 10)test accuracy: 83.78 -> 84.71; 82.95 -> 84.71; 81.94 -> 84.71Helped
use adaptive c rather than a fixed c (ablation)FedGF · CIFAR-100 non-IID (α = 0)test accuracy: 29.43 -> 45.37; 26.64 -> 45.37; 44.39 -> 45.37Helped
use adaptive c rather than a fixed c (ablation)FedGF · CIFAR-100 IID (α = 10)test accuracy: 54.06 -> 54.16; 52.47 -> 54.16; 46.68 -> 54.16Helped

Surprising findings

Limitations

Experimental setup

Datasets: CIFAR-10 CIFAR-100

Benchmarks: CIFAR-10 CIFAR-100

Metrics: test accuracy LPF flatness lambda max Hessian eigenvalue flatness discrepancy communication cost

Baselines: FedAvg FedAvgM FedProx SCAFFOLD FedDyn FedSAM FedASAM MoFedSAM FedGAMMA FedSMOO

Builds on: FedAvg SAM FedSAM MoFedSAM FedSMOO

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy