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. Diffusion Learning In Non-Convex Environments
 
conference paper

Diffusion Learning In Non-Convex Environments

Vlaski, Stefan  
•
Sayed, Ali H.  
January 1, 2019
2019 Ieee International Conference On Acoustics, Speech And Signal Processing (Icassp)
44th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

Driven by the need to solve increasingly complex optimization problems in signal processing and machine learning, recent years have seen rising interest in the behavior of gradient-descent based algorithms in non-convex environments. Most of the works on distributed non-convex optimization focus on the deterministic setting, where exact gradients are available at each agent. In this work, we consider stochastic cost functions, where exact gradients are replaced by stochastic approximations and the resulting gradient noise persistently seeps into the dynamics of the algorithm. We establish that the diffusion algorithm continues to yield meaningful estimates in these more challenging, non-convex environments, in the sense that (a) despite the distributed implementation, restricted to local interactions, individual agents cluster in a small region around a common and well-defined vector, which will carry the interpretation of a network centroid, and (b) the network centroid inherits many properties of the centralized, stochastic gradient descent recursion, including the return of an O(mu)-mean-square-stationary point in at most O(1/mu(2)) iterations.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ICASSP.2019.8683707
Web of Science ID

WOS:000482554005099

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

2019-01-01

Publisher

IEEE

Publisher place

New York

Published in
2019 Ieee International Conference On Acoustics, Speech And Signal Processing (Icassp)
ISBN of the book

978-1-4799-8131-1

Start page

5262

End page

5266

Subjects

stochastic optimization

•

adaptation

•

non-convex

•

gradient noise

•

stationary points

•

convergence

•

networks

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ASL  
Event nameEvent placeEvent date
44th IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

Brighton, ENGLAND

May 12-17, 2019

Available on Infoscience
September 26, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/161565
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