Robust Distributed Gradient Aggregation Using Projections onto Gradient Manifolds

被引:0
作者
Kim, Kwang In [1 ]
机构
[1] POSTECH, Pohang, South Korea
来源
THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 12 | 2024年
基金
新加坡国家研究基金会;
关键词
OPTIMIZATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We study the distributed gradient aggregation problem where individual clients contribute to learning a central model by sharing parameter gradients constructed from local losses. However, errors in some gradients, caused by low-quality data or adversaries, can degrade the learning process when naively combined. Existing robust gradient aggregation approaches assume that local data represent the global data-generating distribution, which may not always apply to heterogeneous (non-i.i.d.) client data. We propose a new algorithm that can robustly aggregate gradients from potentially heterogeneous clients. Our approach leverages the manifold structure inherent in heterogeneous client gradients and evaluates gradient anomaly degrees by projecting them onto this manifold. This algorithm is implemented as a simple and efficient method that accumulates random projections within the subspace defined by the nearest neighbors within a gradient cloud. Our experiments demonstrate consistent performance improvements over state-of-the-art robust aggregation algorithms.
引用
收藏
页码:13151 / 13159
页数:9
相关论文
共 38 条
  • [1] Optimization with Sparsity-Inducing Penalties
    Bach, Francis
    Jenatton, Rodolphe
    Mairal, Julien
    Obozinski, Guillaume
    [J]. FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2012, 4 (01): : 1 - 106
  • [2] Blanchard P, 2017, ADV NEUR IN, V30
  • [3] Support Vector Machines with the Ramp Loss and the Hard Margin Loss
    Brooks, J. Paul
    [J]. OPERATIONS RESEARCH, 2011, 59 (02) : 467 - 479
  • [4] Cao XY, 2018, 2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), P6373, DOI 10.1109/ICASSP.2018.8461691
  • [5] Chen Xiaohan, 2020, NEURIPS
  • [6] Clanuwat T, 2018, Arxiv, DOI arXiv:1812.01718
  • [7] Dhillon I., 2020, Proceedings of Machine Learning and Systems, V2, P429
  • [8] Robust Federated Learning with Noisy and Heterogeneous Clients
    Fang, Xiuwen
    Ye, Mang
    [J]. 2022 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2022, : 10062 - 10071
  • [9] Ghosh A, 2017, AAAI CONF ARTIF INTE, P1919
  • [10] Co-teaching: Robust Training of Deep Neural Networks with Extremely Noisy Labels
    Han, Bo
    Yao, Quanming
    Yu, Xingrui
    Niu, Gang
    Xu, Miao
    Hu, Weihua
    Tsang, Ivor W.
    Sugiyama, Masashi
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31