FAT: Tilted Federated Learning with Alternating Direction Method of Multipliers

被引:0
|
作者
Cui, Bo [1 ,2 ]
Yang, Zhen [1 ,2 ]
机构
[1] Inner Mongolia Univ, Coll Comp Sci, Hohhot 010000, Peoples R China
[2] Minist Educ, Engn Res Ctr Ecol Big Data, Hohhot 010000, Peoples R China
基金
中国国家自然科学基金;
关键词
Federated Learning; Fairness; Heterogeneous Data; ADMM; FAIR;
D O I
10.1109/CSCWD61410.2024.10580336
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
While federated learning (FL) has made significant strides in addressing data privacy concerns, the challenges of heterogeneous data and unfair performance among participants remain substantial. Existing solutions confront challenges such as high computational costs, difficulty in balancing performance with fairness, and poor convergence in partially data heterogeneous environments. The alternating direction method of multipliers (ADMM) is a highly promising approach that effectively addresses issues related to data heterogeneity by imposing constraints on local client updates through dual variables. In this paper, we propose a novel FL framework, named FAT (tilted FL with ADMM), designed to address the issue of data heterogeneity while reducing bias and unfair treatment towards different clients, and it provides a better trade-off between accuracy and fairness. We conducted experiments on two real-world datasets, and the results demonstrate that, compared to existing methods, FAT significantly improves fairness while maintaining accuracy. Our experiments demonstrate that FAT significantly outperforms existing state-of-the-art methods in both accuracy and fairness, offering a superior trade-off between these crucial aspects.
引用
收藏
页码:1801 / 1806
页数:6
相关论文
共 50 条
  • [41] An inexact proximal generalized alternating direction method of multipliers
    Adona, V. A.
    Goncalves, M. L. N.
    Melo, J. G.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 76 (03) : 621 - 647
  • [42] A Proximal Alternating Direction Method of Multipliers with a Substitution Procedure
    Chao, Miantao
    Zhao, Yongxin
    Liang, Dongying
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [43] Alternating direction method of multipliers for linear hyperspectral unmixing
    Yu-Hong Dai
    Fangfang Xu
    Liwei Zhang
    Mathematical Methods of Operations Research, 2023, 97 : 289 - 310
  • [44] An alternating direction method of multipliers for tensor complementarity problems
    Haoran Zhu
    Liping Zhang
    Computational and Applied Mathematics, 2021, 40
  • [45] Alternating direction method of multipliers with difference of convex functions
    Sun, Tao
    Yin, Penghang
    Cheng, Lizhi
    Jiang, Hao
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2018, 44 (03) : 723 - 744
  • [46] Decentralizing Consensus-Alternating Direction Method of Multipliers
    Routray, Chinmay
    Sahoo, Soumya Ranjan
    2023 EUROPEAN CONTROL CONFERENCE, ECC, 2023,
  • [47] A Unified Alternating Direction Method of Multipliers by Majorization Minimization
    Lu, Canyi
    Feng, Jiashi
    Yan, Shuicheng
    Lin, Zhouchen
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2018, 40 (03) : 527 - 541
  • [48] Alternating direction method of multipliers for linear hyperspectral unmixing
    Dai, Yu-Hong
    Xu, Fangfang
    Zhang, Liwei
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2023, 97 (03) : 289 - 310
  • [49] An Alternating Direction Method of Multipliers for Inverse Lithography Problem
    Chen, Junqing
    Liu, Haibo
    NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS, 2023, 16 (03): : 820 - 846
  • [50] Phase Retrieval via the Alternating Direction Method of Multipliers
    Liang, Junli
    Stoica, Petre
    Jing, Yang
    Li, Jian
    IEEE SIGNAL PROCESSING LETTERS, 2018, 25 (01) : 5 - 9