テンソルスケッチの改良
arXiv stat.ML ・ 2026-08-11
原題: Improving TensorSketch Using Complex Random Variables
AI による要約
テンソルスケッチは、高次元多項式カーネルに対する効率的なスケッチングアルゴリズムを提供する。最近の研究では、複素乱数を使用することで、推定値の分散を改善できることが示された。テンソルスケッチは、Johnson-Lindenstrauss型の投影を使用するが、計算コストが高くなる。対して、CountSketchアルゴリズムを使用することで、計算コストを削減できる。
この要約は当サイトの AI が生成したものです。正確な内容は 元記事（arXiv stat.ML）をご確認ください。