paper-with-me

Papers

Byzantine Resilient Distributed Multi-Task Learning

2020-10-25 · NeurIPS 2020 12 · Jiani Li, Waseem Abbas, Xenofon Koutsoukos

Distributed multi-task learning provides significant advantages in multi-agent networks with heterogeneous data sources where agents aim to learn distinct but correlated models simultaneously.However, distributed algorithms for learning relatedness among tasks are not resilient in the presence of Byzantine agents. In this paper, we present an approach for Byzantine resilient distributed multi-task learning. We propose an efficient online weight assignment rule by measuring the accumulated loss using an agent's data and its neighbors' models. A small accumulated loss indicates a large similarity between the two tasks. In order to ensure the Byzantine resilience of the aggregation at a normal agent, we introduce a step for filtering out larger losses. We analyze the approach for convex models and show that normal agents converge resiliently towards the global minimum.Further, aggregation with the proposed weight assignment rule always results in an improved expected regret than the non-cooperative case. Finally, we demonstrate the approach using three case studies, including regression and classification problems, and show that our method exhibits good empirical performance for non-convex models, such as convolutional neural networks.

📄 PDF Abstract BibTeX arXiv:2010.13032

Code (1)

JianiLi/resilientDistributedMTL 공식 구현 pytorch

Tasks

Multi-Task Learning

Similar Papers 제목 키워드 기반

Federated Variance-Reduced Stochastic Gradient Descent with Robustness to Byzantine Attacks

2019-12-29 · Zhaoxian Wu, Qing Ling, Tianyi Chen, Georgios B. Giannakis

This paper deals with distributed finite-sum optimization for learning over networks in the presence of malicious Byzantine attacks. To cope with such attacks, most resilient approaches so far combine stochastic gradient…

BRIDGE: Byzantine-resilient Decentralized Gradient Descent

2019-08-21 · Cheng Fang, Zhixiong Yang, Waheed U. Bajwa

Machine learning has begun to play a central role in many applications. A multitude of these applications typically also involve datasets that are distributed across multiple computing devices/machines due to either desi…

BIG-bench Machine Learning

ByRDiE: Byzantine-resilient distributed coordinate descent for decentralized learning

2017-08-28 · Zhixiong Yang, Waheed U. Bajwa

Distributed machine learning algorithms enable learning of models from datasets that are distributed over a network without gathering the data at a centralized location. While efficient distributed algorithms have been d…

A Resilient Distributed Algorithm for Solving Linear Equations

2023-04-01 · Jingxuan Zhu, Alvaro Velasquez, Ji Liu

This paper presents a resilient distributed algorithm for solving a system of linear algebraic equations over a multi-agent network in the presence of Byzantine agents capable of arbitrarily introducing untrustworthy inf…

Byzantine-Resilient Learning Beyond Gradients: Distributing Evolutionary Search

2023-04-20 · Andrei Kucharavy, Matteo Monti, Rachid Guerraoui, Ljiljana Dolamic

Modern machine learning (ML) models are capable of impressive performances. However, their prowess is not due only to the improvements in their architecture and training algorithms but also to a drastic increase in compu…