A Note on Randomized Streaming Space Bounds for the Longest Increasing Subsequence Problem.

Amit Chakrabarti

Published in: Electron. Colloquium Comput. Complex. (2010)

Keyphrases

upper bound
pattern matching
real time
higher dimensional
data streams
lower bound
space time
search space
error bounds
machine learning
information systems
video data
average case
randomized algorithms