多通過ストリーミングのための新しい情報複雑性尺度と応用

多通過ストリーミング問題のための新しい情報複雑性尺度を導入し、コイン問題やニードル問題などの重要な問題に適用することで、これらの問題に対する強力な下界を示した。