分散低減手法

空間計算量

アルゴリズムが計算に必要な情報を格納するために必要なメモリ容量。SAGおよびSAGAは過去の勾配を格納するためにO(n)のメモリを必要とするのに対し、SVRGはO(1)の追加メモリしか必要としない。

← 戻る