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. Distributed Learning over Networks under Subspace Constraints
 
conference paper

Distributed Learning over Networks under Subspace Constraints

Nassif, Roula  
•
Vlaski, Stefan  
•
Sayed, Ali H.  
January 1, 2019
Conference Record Of The 2019 Fifty-Third Asilomar Conference On Signals, Systems & Computers
53rd Asilomar Conference on Signals, Systems, and Computers

This work presents and studies a distributed algorithm for solving optimization problems over networks where agents have individual costs to minimize subject to subspace constraints that require the minimizers across the network to lie in a low-dimensional subspace. The algorithm consists of two steps: i) a self-learning step where each agent minimizes its own cost using a stochastic gradient update; ii) and a social-learning step where each agent combines the updated estimates from its neighbors using the entries of a combination matrix that converges in the limit to the projection onto the low-dimensional subspace. We obtain analytical formulas that reveal how the step-size, data statistical properties, gradient noise, and subspace constraints influence the network mean-square-error performance. The results also show that in the small step-size regime, the iterates generated by the distributed algorithm achieve the centralized steady-state MSE performance. We provide simulations to illustrate the theoretical findings.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/IEEECONF44664.2019.9049074
Web of Science ID

WOS:000544249200039

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

2019-01-01

Publisher

IEEE

Publisher place

New York

Published in
Conference Record Of The 2019 Fifty-Third Asilomar Conference On Signals, Systems & Computers
ISBN of the book

978-1-7281-4300-2

Series title/Series vol.

Conference Record of the Asilomar Conference on Signals Systems and Computers

Start page

194

End page

198

Subjects

Computer Science, Information Systems

•

Engineering, Electrical & Electronic

•

Telecommunications

•

Computer Science

•

Engineering

•

projection algorithms

•

sensor networks

•

adaptation

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ASL  
Event nameEvent placeEvent date
53rd Asilomar Conference on Signals, Systems, and Computers

Pacific Grove, CA

Nov 03-06, 2019

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