Freya PAGEは、非同期計算環境下での大規模非凸有限和最適化問題において、処理時間のばらつきに適応し、従来手法よりも優れた時間計算量を保証する、初の最適な並列アルゴリズムである。
本稿では、非同期分散環境下での非凸最適化問題に対し、ランダムグラフ上のスパースな通信と局所的な確率的勾配更新を特徴とする、完全確率的プライマルデュアル勾配アルゴリズム(FSPDA)を提案する。
提案するCPCAアルゴリズムは、局所目的関数の多項式近似を利用し、勾配なしの反復を行うことで、任意の小さな精度 ε で大域最適解を得ることができる。