Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Second-Order Guarantees In Federated Learning
 
conference paper

Second-Order Guarantees In Federated Learning

Vlaski, Stefan  
•
Rizk, Elsa  
•
Sayed, Ali H.  
January 1, 2020
2020 54Th Asilomar Conference On Signals, Systems, And Computers
54th Asilomar Conference on Signals, Systems, and Computers

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.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/IEEECONF51394.2020.9443421
Web of Science ID

WOS:000681731800177

Author(s)
Vlaski, Stefan  
Rizk, Elsa  
Sayed, Ali H.  
Date Issued

2020-01-01

Publisher

IEEE

Publisher place

New York

Published in
2020 54Th Asilomar Conference On Signals, Systems, And Computers
ISBN of the book

978-0-7381-3126-9

Series title/Series vol.

Conference Record of the Asilomar Conference on Signals Systems and Computers

Start page

915

End page

922

Subjects

Computer Science, Information Systems

•

Computer Science, Software Engineering

•

Engineering, Electrical & Electronic

•

Imaging Science & Photographic Technology

•

Telecommunications

•

Computer Science

•

Engineering

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ASL  
Event nameEvent placeEvent date
54th Asilomar Conference on Signals, Systems, and Computers

ELECTR NETWORK

Nov 01-05, 2020

Available on Infoscience
September 11, 2021
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/181223
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés