Tight Bounds for Graph Problems in Insertion Streams Xiaoming Sun and David P. Woodruff Chinese Academy of Sciences and IBM Research-Almaden.
Turnstile Streaming Algorithms Might as Well Be Linear Sketches
