低ランク行列補完のための堅牢な交互最小化アルゴリズムによる高速処理

本論文では、低ランク行列補完問題に対して、高速かつ近似的な更新を許容する堅牢な交互最小化フレームワークを提案する。提案手法は、ほぼ線形時間で動作し、既存手法と同等の標本複雑度を達成する。