Central Server Free Federated Learning over Single-sided Trust Social Networks

10/11/2019
by   Chaoyang He, et al.
0

Federated learning has become increasingly important for modern machine learning, especially for data privacy-sensitive scenarios. Existing federated learning mostly adopts the central server-based architecture or centralized architecture. However, in many social network scenarios, centralized federated learning is not applicable (e.g., a central agent or server connecting all users may not exist, or the communication cost to the central server is not affordable). In this paper, we consider a generic setting: 1) the central server may not exist, and 2) the social network is unidirectional or of single-sided trust (i.e., user A trusts user B but user B may not trust user A). We propose a central server free federated learning algorithm, named Online Push-Sum (OPS) method, to handle this challenging but generic scenario. A rigorous regret analysis is also provided, which shows very interesting results on how users can benefit from communication with trusted users in the federated learning scenario. This work builds upon the fundamental algorithm framework and theoretical guarantees for federated learning in the generic social network scenario.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/14/2022

FLHub: a Federated Learning model sharing service

As easy-to-use deep learning libraries such as Tensorflow and Pytorch ar...
research
02/28/2019

One-Shot Federated Learning

We present one-shot federated learning, where a central server learns a ...
research
04/26/2021

A Graph Federated Architecture with Privacy Preserving Learning

Federated learning involves a central processor that works with multiple...
research
05/05/2020

Information-Theoretic Bounds on the Generalization Error and Privacy Leakage in Federated Learning

Machine learning algorithms operating on mobile networks can be characte...
research
06/05/2023

Over-the-Air Federated Learning in Satellite systems

Federated learning in satellites offers several advantages. Firstly, it ...
research
06/02/2022

Federated Learning with a Sampling Algorithm under Isoperimetry

Federated learning uses a set of techniques to efficiently distribute th...
research
03/23/2022

Efficient Fully Distributed Federated Learning with Adaptive Local Links

Nowadays, data-driven, machine and deep learning approaches have provide...

Please sign up or login with your details

Forgot password? Click here to reset