
research note
Turnstile Streaming Algorithms Might (Still) as Well Be Linear Sketches, for Polynomial-Length Streams
This paper addresses a structural question in turnstile streaming: when does a space-efficient streaming algorithm implicitly behave like a linear sketch? The classic equivalence of Li–Nguyen–Woodr…










