スライディングウィンドウにおける最適な行列スケッチング

本稿では、スライディングウィンドウモデルにおいて最適な空間計算量を実現する、行列スケッチングのための決定論的アルゴリズムDS-FDを提案する。