OFedIT: Communication-Efficient Online Federated Learning with Intermittent Transmission
- Authors
- Kwon, Dohyeok; Park, Jonghwan; Hong, Songnam
- Issue Date
- Oct-2022
- Publisher
- IEEE Computer Society
- Keywords
- Federated learning; Online learning; Regret analysis
- Citation
- International Conference on ICT Convergence, v.2022-October, pp.1189 - 1192
- Indexed
- SCOPUS
- Journal Title
- International Conference on ICT Convergence
- Volume
- 2022-October
- Start Page
- 1189
- End Page
- 1192
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/182237
- DOI
- 10.1109/ICTC55196.2022.9952884
- ISSN
- 2162-1233
- Abstract
- We study an online federated learning (OFL) where many edge nodes receive their own data sequentially and train a sequence of global functions (or models) under the orchestration of a central server while keeping data localized. In this framework, finding a communication-efficient algorithm is one of the challenges for online federated learning (OFL). We present a communication-efficient OFL algorithm (named OFedIT) using intermittent transmissions. Our main contribution is to theoretically prove that OFedIT over T time slots achieves an optimal sublinear regret bound mathcal{O}( sqrt{T}). Furthermore, this asymptotic optimality is ensured even when data- and system-heterogeneity are taken into account. Our analysis reveals that OFedIT yields the almost same performance as the centralized counterpart (i.e., all local data are gathered at the server) while having the advantages of communication cost and data-privacy.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/182237)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.