Seyed Mohammad Azimi-Abarghouyi, Leandros Tassiulas
{"title":"通过加权聚合进行空中联合学习","authors":"Seyed Mohammad Azimi-Abarghouyi, Leandros Tassiulas","doi":"arxiv-2409.07822","DOIUrl":null,"url":null,"abstract":"This paper introduces a new federated learning scheme that leverages\nover-the-air computation. A novel feature of this scheme is the proposal to\nemploy adaptive weights during aggregation, a facet treated as predefined in\nother over-the-air schemes. This can mitigate the impact of wireless channel\nconditions on learning performance, without needing channel state information\nat transmitter side (CSIT). We provide a mathematical methodology to derive the\nconvergence bound for the proposed scheme in the context of computational\nheterogeneity and general loss functions, supplemented with design insights.\nAccordingly, we propose aggregation cost metrics and efficient algorithms to\nfind optimized weights for the aggregation. Finally, through numerical\nexperiments, we validate the effectiveness of the proposed scheme. Even with\nthe challenges posed by channel conditions and device heterogeneity, the\nproposed scheme surpasses other over-the-air strategies by an accuracy\nimprovement of 15% over the scheme using CSIT and 30% compared to the one\nwithout CSIT.","PeriodicalId":501082,"journal":{"name":"arXiv - MATH - Information Theory","volume":"2 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Over-the-Air Federated Learning via Weighted Aggregation\",\"authors\":\"Seyed Mohammad Azimi-Abarghouyi, Leandros Tassiulas\",\"doi\":\"arxiv-2409.07822\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper introduces a new federated learning scheme that leverages\\nover-the-air computation. A novel feature of this scheme is the proposal to\\nemploy adaptive weights during aggregation, a facet treated as predefined in\\nother over-the-air schemes. This can mitigate the impact of wireless channel\\nconditions on learning performance, without needing channel state information\\nat transmitter side (CSIT). We provide a mathematical methodology to derive the\\nconvergence bound for the proposed scheme in the context of computational\\nheterogeneity and general loss functions, supplemented with design insights.\\nAccordingly, we propose aggregation cost metrics and efficient algorithms to\\nfind optimized weights for the aggregation. Finally, through numerical\\nexperiments, we validate the effectiveness of the proposed scheme. Even with\\nthe challenges posed by channel conditions and device heterogeneity, the\\nproposed scheme surpasses other over-the-air strategies by an accuracy\\nimprovement of 15% over the scheme using CSIT and 30% compared to the one\\nwithout CSIT.\",\"PeriodicalId\":501082,\"journal\":{\"name\":\"arXiv - MATH - Information Theory\",\"volume\":\"2 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Information Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.07822\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.07822","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Over-the-Air Federated Learning via Weighted Aggregation
This paper introduces a new federated learning scheme that leverages
over-the-air computation. A novel feature of this scheme is the proposal to
employ adaptive weights during aggregation, a facet treated as predefined in
other over-the-air schemes. This can mitigate the impact of wireless channel
conditions on learning performance, without needing channel state information
at transmitter side (CSIT). We provide a mathematical methodology to derive the
convergence bound for the proposed scheme in the context of computational
heterogeneity and general loss functions, supplemented with design insights.
Accordingly, we propose aggregation cost metrics and efficient algorithms to
find optimized weights for the aggregation. Finally, through numerical
experiments, we validate the effectiveness of the proposed scheme. Even with
the challenges posed by channel conditions and device heterogeneity, the
proposed scheme surpasses other over-the-air strategies by an accuracy
improvement of 15% over the scheme using CSIT and 30% compared to the one
without CSIT.