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]

Authors

Yi Li

This author has not been identified. Look up 'Yi Li' in Google

Huy L. Nguyen

This author has not been identified. Look up 'Huy L. Nguyen' in Google

David P. Woodruff

This author has not been identified. Look up 'David P. Woodruff' in Google