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 Inference Over Networks Under Subspace Constraints
 
conference paper

Distributed Inference Over Networks Under Subspace Constraints

Nassif, Roula  
•
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)

This paper considers optimization problems over networks where agents have individual objectives to meet, or individual parameter vectors to estimate, subject to subspace constraints that enforce the objectives across the network to lie in a low-dimensional subspace. This constrained formulation includes consensus optimization as a special case, and allows for more general task relatedness models such as smoothness. While such formulations can be solved via projected gradient descent, the resulting algorithm is not distributed. Motivated by the centralized solution, we propose an iterative and distributed implementation of the projection step, which runs in parallel with the gradient descent update. We establish that, for small step-sizes mu, the proposed distributed adaptive strategy leads to small estimation errors on the order of mu.

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

WOS:000482554005093

Author(s)
Nassif, Roula  
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

5232

End page

5236

Subjects

distributed optimization

•

subspace projection

•

gradient noise

•

sensor networks

•

algorithms

•

adaptation

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/161557
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