本論文では、低ランク近似のためのカウントスケッチの位置を最適化する新しいアルゴリズムを提案する。従来のアプローチでは、ランダムに選択された位置にのみ注目していたが、本手法では位置の最適化も行うことで、より高精度な低ランク近似を実現できる。