Turnstile streaming algorithms might as well be linear sketches

Yi Li, Huy L. Nguyen, David P. Woodruff. Turnstile streaming algorithms might as well be linear sketches. In David B. Shmoys, editor, Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014. pages 174-183, ACM, 2014. [doi]

Abstract

Abstract is missing.