ACM Symposium on Theory of Computing, STOC 2014


Article Details
Title: Turnstile streaming algorithms might as well be linear sketches
Article URLs:
Alternative Article URLs:
Authors: Yi Li
  • Max-Planck Institute for Informatics
Huy L. Nguyen
  • Princeton University
David P. Woodruff
  • IBM Research, Almaden
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 0832797
DBLP Key: conf/stoc/LiNW14
Author Comments:

Discuss this paper and its artifacts below