Turnstile streaming algorithms might as well be linear sketches.

Yi Li, Huy L. Nguyen, David P. Woodruff

Browse the full STOC paper archive.