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. A Distributed Second-Order Algorithm You Can Trust
 
conference paper

A Distributed Second-Order Algorithm You Can Trust

Mendler-Dünner, Celestine
•
Lucchi, Aurélien  
•
Gargiani, Matilde
Show more
2018
Proceedings of the International Conference on Machine Learning, 10-15 July 2018, Stockholmsmässan, Stockholm Sweden
35th International Conference on Machine Learning (ICML 2018)

Due to the rapid growth of data and computational resources, distributed optimization has become an active research area in recent years. While first-order methods seem to dominate the field, second-order methods are nevertheless attractive as they potentially require fewer communication rounds to converge. However, there are significant drawbacks that impede their wide adoption, such as the computation and the communication of a large Hessian matrix. In this paper we present a new algorithm for distributed training of generalized linear models that only requires the computation of diagonal blocks of the Hessian matrix on the individual workers. To deal with this approximate information we propose an adaptive approach that - akin to trust-region methods - dynamically adapts the auxiliary model to compensate for modeling errors. We provide theoretical rates of convergence for a wide class of problems including L1-regularized objectives. We also demonstrate that our approach achieves state-of-the-art results on multiple large benchmark datasets.

  • Files
  • Details
  • Metrics
Type
conference paper
Author(s)
Mendler-Dünner, Celestine
Lucchi, Aurélien  
Gargiani, Matilde
Bian, Yatao An
Hofmann, Thomas
Jaggi, Martin  
Date Issued

2018

Published in
Proceedings of the International Conference on Machine Learning, 10-15 July 2018, Stockholmsmässan, Stockholm Sweden
Series title/Series vol.

Proceedings of Machine Learning Research; 80

Start page

1358

End page

1366

Subjects

ml-ai

URL
http://proceedings.mlr.press/v80/duenner18a.html
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
MLO  
Event nameEvent placeEvent date
35th International Conference on Machine Learning (ICML 2018)

Stockholm, Sweden

10-15 July 2018

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