Login / Signup
Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors.
Vladimir Braverman
Stephen R. Chestnut
David P. Woodruff
Lin F. Yang
Published in:
PODS (2016)
Keyphrases
</>
space complexity
worst case
arc consistency
worst case time complexity
data streams
real time
vector space
data sets
learning algorithm
special case
principal components
streaming data
space requirements
linear functions