大規模ネットワークにおける非同期分散学習の時間的ロバスト性

大規模な非同期分散学習システムにおいて、個々のユーザーのゴシップ能力がΩ(log n)のスケーリングを持つ場合、ユーザーモデルの収束が有限時間で保証される。一方、オポチュニスティックなゴシップスキームでは、個々のユーザーのゴシップ能力がΩ(n)のスケーリングが必要となる。