非負の自己共役作用素のランダム化Nystr¨ om近似

本論文では、非負の自己共役トレース類作用素の低ランク近似を計算するためのランダム化Nystr¨ om近似の無限次元への拡張を提案し、その解析を行う。この拡張では、有限次元の場合と同様に、作用素の固有ベクトルに関する事前情報を利用して、期待値と確率的な誤差界を導出する。さらに、ランダム化特異値分解の無限次元版の解析も改善する。