Second-order guarantees in federated learning
File(s)2012.01474v1.pdf (291.57 KB)
Accepted version
Author(s)
Vlaski, Stefan
Rizk, Elsa
Sayed, Ali H
Type
Conference Paper
Abstract
Federated learning is a useful framework for centralized learning from distributed data under practical considerations of heterogeneity, asynchrony, and privacy. Federated architectures are frequently deployed in deep learning settings, which generally give rise to non-convex optimization problems. Nevertheless, most existing analysis are either limited to convex loss functions, or only establish first-order stationarity, despite the fact that saddle-points, which are first-order stationary, are known to pose bottlenecks in deep learning. We draw on recent results on the second-order optimality of stochastic gradient algorithms in centralized and decentralized settings, and establish second-order guarantees for a class of federated learning algorithms.
Editor(s)
Matthews, MB
Date Issued
2021-06-03
Date Acceptance
2020-11-01
Citation
2020 54th Asilomar Conference on Signals, Systems, and Computers, 2021, pp.915-922
ISSN
1058-6393
Publisher
IEEE
Start Page
915
End Page
922
Journal / Book Title
2020 54th Asilomar Conference on Signals, Systems, and Computers
Copyright Statement
Copyright © 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000681731800177&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=a2bf6146997ec60c407a63945d4e92bb
Source
54th Asilomar Conference on Signals, Systems and Computers
Subjects
Computer Science
Computer Science, Information Systems
Computer Science, Software Engineering
Engineering
Engineering, Electrical & Electronic
Imaging Science & Photographic Technology
Science & Technology
Technology
Telecommunications
Publication Status
Published
Start Date
2020-11-01
Finish Date
2020-11-05
Coverage Spatial
Virtual