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. Journal articles
  4. Supervised Learning Under Distributed Features
 
research article

Supervised Learning Under Distributed Features

Ying, Bicheng  
•
Yuan, Kun  
•
Sayed, Ali H.  
February 15, 2019
Ieee Transactions On Signal Processing

This paper studies the problem of learning under both large datasets and large-dimensional feature space scenarios. The feature information is assumed to be spread across agents in a network, where each agent observes some of the features. Through local cooperation, the agents are supposed to interact with each other to solve an inference problem and converge towards the global minimizer of an empirical risk. We study this problem exclusively in the primal domain, and propose new and effective distributed solutions with guaranteed convergence to the minimizer with linear rate under strong convexity. This is achieved by combining a dynamic diffusion construction, a pipeline strategy, and variance-reduced techniques. Simulation results illustrate the conclusions.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TSP.2018.2881661
Web of Science ID

WOS:000455720600010

Author(s)
Ying, Bicheng  
Yuan, Kun  
Sayed, Ali H.  
Date Issued

2019-02-15

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Published in
Ieee Transactions On Signal Processing
Volume

67

Issue

4

Start page

977

End page

992

Subjects

Engineering, Electrical & Electronic

•

Engineering

•

distributed features

•

dynamic diffusion

•

consensus

•

pipeline strategy

•

variance-reduced method

•

distributed optimization

•

primal solution

•

coordinate descent method

•

subgradient methods

•

optimization

•

convergence

•

diffusion

•

algorithms

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ASL  
Available on Infoscience
January 25, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/154125
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