圧縮勾配追跡による一般有向ネットワーク上の分散最適化

本論文では、一般有向ネットワーク上での分散最適化問題を解決するために、通信効率の高い2つのアルゴリズムを提案する。第1のアルゴリズムはCompressed Push-Pull (CPP)で、Push-Pull法と通信圧縮を組み合わせたものである。CPPは一般的な無偏圧縮演算子に適用可能で、強convex かつ滑らかな目的関数に対して線形収束を達成する。第2のアルゴリズムはブロードキャスト型のB-CPPで、非同期設定でも適用可能であり、CPPよりも通信コストをさらに削減できる。