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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.