Federated Learning with Reduced Information Leakage and Computation

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Yin, Tongxin, Tan, Xuwei, Zhang, Xueru, Khalili, Mohammad Mahdi, Liu, Mingyan
Format: Preprint
Veröffentlicht: 2023
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866929522015731712
author Yin, Tongxin
Tan, Xuwei
Zhang, Xueru
Khalili, Mohammad Mahdi
Liu, Mingyan
author_facet Yin, Tongxin
Tan, Xuwei
Zhang, Xueru
Khalili, Mohammad Mahdi
Liu, Mingyan
contents Federated learning (FL) is a distributed learning paradigm that allows multiple decentralized clients to collaboratively learn a common model without sharing local data. Although local data is not exposed directly, privacy concerns nonetheless exist as clients' sensitive information can be inferred from intermediate computations. Moreover, such information leakage accumulates substantially over time as the same data is repeatedly used during the iterative learning process. As a result, it can be particularly difficult to balance the privacy-accuracy trade-off when designing privacy-preserving FL algorithms. This paper introduces Upcycled-FL, a simple yet effective strategy that applies first-order approximation at every even round of model update. Under this strategy, half of the FL updates incur no information leakage and require much less computational and transmission costs. We first conduct the theoretical analysis on the convergence (rate) of Upcycled-FL and then apply two perturbation mechanisms to preserve privacy. Extensive experiments on both synthetic and real-world data show that the Upcycled-FL strategy can be adapted to many existing FL frameworks and consistently improve the privacy-accuracy trade-off.
format Preprint
id arxiv_https___arxiv_org_abs_2310_06341
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Federated Learning with Reduced Information Leakage and Computation
Yin, Tongxin
Tan, Xuwei
Zhang, Xueru
Khalili, Mohammad Mahdi
Liu, Mingyan
Machine Learning
Federated learning (FL) is a distributed learning paradigm that allows multiple decentralized clients to collaboratively learn a common model without sharing local data. Although local data is not exposed directly, privacy concerns nonetheless exist as clients' sensitive information can be inferred from intermediate computations. Moreover, such information leakage accumulates substantially over time as the same data is repeatedly used during the iterative learning process. As a result, it can be particularly difficult to balance the privacy-accuracy trade-off when designing privacy-preserving FL algorithms. This paper introduces Upcycled-FL, a simple yet effective strategy that applies first-order approximation at every even round of model update. Under this strategy, half of the FL updates incur no information leakage and require much less computational and transmission costs. We first conduct the theoretical analysis on the convergence (rate) of Upcycled-FL and then apply two perturbation mechanisms to preserve privacy. Extensive experiments on both synthetic and real-world data show that the Upcycled-FL strategy can be adapted to many existing FL frameworks and consistently improve the privacy-accuracy trade-off.
title Federated Learning with Reduced Information Leakage and Computation
topic Machine Learning
url https://arxiv.org/abs/2310.06341