Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

signSGD with majority vote is communication efficient and fault tolerant #11

Open
nocotan opened this issue May 31, 2021 · 0 comments
Open

Comments

@nocotan
Copy link
Member

nocotan commented May 31, 2021

一言でいうと

勾配の符号のみを通信するsignSGDを提案.

論文リンク

https://arxiv.org/pdf/1810.05291.pdf

著者/所属機関

Caltech

投稿日付(yyyy/MM/dd)

ICLR2019

概要

Screen Shot 2021-06-01 at 9 41 03

大規模分散学習において望ましい性質としてはいかが挙げられる:

  • アルゴリズムの高速な収束性能
  • 良好な汎化性能
  • 通信コストの効率性
  • 通信エラーに対する頑健性

これらを全て満たすアルゴリズムとして,勾配の符号のみを通信するsignSGDを提案.

新規性・差分

  • 勾配の符号のみを通信するsignSGDを提案
  • signSGDの収束レートを導出

手法

Screen Shot 2021-06-01 at 9 41 10

Screen Shot 2021-06-01 at 9 41 17

Screen Shot 2021-06-01 at 9 41 25

理論解析

Screen Shot 2021-06-01 at 9 41 37

Screen Shot 2021-06-01 at 9 41 45

結果

Screen Shot 2021-06-01 at 9 43 24

Screen Shot 2021-06-01 at 9 43 30

Screen Shot 2021-06-01 at 9 43 37

Screen Shot 2021-06-01 at 9 43 43

Screen Shot 2021-06-01 at 9 43 54

コメント

@nocotan nocotan self-assigned this Jun 1, 2021
@nocotan nocotan changed the title [WIP] signSGD with majority vote is communication efficient and fault tolerant signSGD with majority vote is communication efficient and fault tolerant Jun 1, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant