文献

J-GLOBAL ID：201702220764048527   整理番号：17A0414985

エキスパンダーグラフと通信効率の良い分散最適化【Powered by NICT】

Expander graph and communication-efficient decentralized optimization

著者 (4件)： Chow Yat-Tin (Department of Mathematics, University of California, Los Angeles, CA) ,  Shi Wei (Department of Electrical & Computer Engineering, Boston University, Boston, MA) ,  Wu Tianyu (Department of Mathematics, University of California, Los Angeles, CA) ,  Yin Wotao (Department of Mathematics, University of California, Los Angeles, CA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： ACSSC  ページ： 1715-1720  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,分散最適化のためのいくつかのアルゴリズムの通信の複雑さを低減するための,グラフトポロジーをどのように設計するか論じた。著者らの目標は,指定した精度を達成するのに必要な総通信を最小化することである。いわゆるエキスパンダグラフは準最適選択であることを発見した。ノードとノード次数の異なる数のためのエクスパンダ図を構築するために三つの方法を提案した。著者らの数値結果は,分散最適化の性能は他の正則グラフよりもエキスパンダグラフ上での有意に良好であることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *通信 ,  アルゴリズム
準シソーラス用語： 正則グラフ ,  次数 ,  *分散最適化 ,  *通信効率 , 【Automatic Indexing@JST】

分類 (4件)： グラフ理論基礎  (IA02020S) ,  光通信方式・機器  (ND10000B) ,  信号理論  (ND02020G) ,  符号理論  (ND02030R)

タイトルに関連する用語 (3件)： エキスパンダーグラフ ,  通信効率 ,  分散最適化