
Freya PAGEは、非同期計算環境下での大規模非凸有限和最適化問題において、処理時間のばらつきに適応し、従来手法よりも優れた時間計算量を保証する、初の最適な並列アルゴリズムである。


coremsg

大規模非凸有限和最適化における異種非同期計算のための最初の最適時間計算量を持つfreya-page


大規模非凸有限和最適化における異種非同期計算のための最初の最適時間計算量を持つFreya PAGE



本稿では、非同期分散環境下での非凸最適化問題に対し、ランダムグラフ上のスパースな通信と局所的な確率的勾配更新を特徴とする、完全確率的プライマルデュアル勾配アルゴリズム（FSPDA）を提案する。



提案するCPCAアルゴリズムは、局所目的関数の多項式近似を利用し、勾配なしの反復を行うことで、任意の小さな精度 ε で大域最適解を得ることができる。



非凸分散最適化: 勾配なし反復と ε-大域最適解
