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
来源
PROCEEDINGS OF THE 2024 27 TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, CSCWD 2024 | 2024年
基金
中国国家自然科学基金;
关键词
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] Local Convergence Properties of Douglas-Rachford and Alternating Direction Method of Multipliers
    Liang, Jingwei
    Fadili, Jalal
    Peyre, Gabriel
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 172 (03) : 874 - 913
  • [42] Optimal Parameter Selection for the Alternating Direction Method of Multipliers (ADMM): Quadratic Problems
    Ghadimi, Euhanna
    Teixeira, Andre
    Shames, Iman
    Johansson, Mikael
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (03) : 644 - 658
  • [43] Fast Classification Algorithms via Distributed Accelerated Alternating Direction Method of Multipliers
    Wang, Huihui
    Meng, Shunmei
    Qiao, Yiming
    Zhang, Jing
    2019 19TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2019), 2019, : 1354 - 1359
  • [44] An Alternating Direction Method of Multipliers for Optimal Control Problems Constrained with Elliptic Equations
    Yang, Jinda
    Zhang, Kai
    Song, Haiming
    Cheng, Ting
    ADVANCES IN APPLIED MATHEMATICS AND MECHANICS, 2020, 12 (02) : 336 - 361
  • [45] An Alternating Direction Method of Multipliers for the Optimization Problem Constrained with a Stationary Maxwell System
    Hao, Yongle
    Song, Haiming
    Wang, Xiaoshen
    Zhang, Kai
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2018, 24 (05) : 1435 - 1454
  • [46] Hardware-Based Linear Program Decoding With the Alternating Direction Method of Multipliers
    Wasson, Mitchell
    Milicevic, Mario
    Draper, Stark C.
    Gulak, Glenn
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (19) : 4976 - 4991
  • [47] Linear Rate Convergence of the Alternating Direction Method of Multipliers for Convex Composite Programming
    Han, Deren
    Sun, Defeng
    Zhang, Liwei
    MATHEMATICS OF OPERATIONS RESEARCH, 2018, 43 (02) : 622 - 637
  • [48] Steerable Sparse Linear Array Synthesis using Alternating Direction Method of Multipliers
    Goel, Arun
    Kumar, Arun
    Bah, Rajendar
    2018 3RD INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, COMMUNICATION, COMPUTER, AND OPTIMIZATION TECHNIQUES (ICEECCOT - 2018), 2018, : 1424 - 1430
  • [49] A fundamental proof of convergence of alternating direction method of multipliers for weakly convex optimization
    Zhang, Tao
    Shen, Zhengwei
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2019, 2019 (1)
  • [50] LOCAL LINEAR CONVERGENCE OF THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS ON QUADRATIC OR LINEAR PROGRAMS
    Boley, Daniel
    SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (04) : 2183 - 2207