Turnstile streaming algorithms might as well be linear sketches.
Yi LiHuy L. NguyenDavid P. WoodruffPublished in: STOC (2014)
Keyphrases
- computational cost
- times faster
- computationally efficient
- computer vision
- recently developed
- computational efficiency
- orders of magnitude
- theoretical analysis
- graph theory
- database
- classification algorithm
- probabilistic model
- high resolution
- computational complexity
- search algorithm
- data structure
- multimedia
- feature selection