On the Exact Space Complexity of Sketching and Streaming Small Norms.

Daniel M. Kane Jelani Nelson David P. Woodruff

Published in: SODA (2010)

Keyphrases

space complexity
arc consistency
worst case
real time
space requirements
reinforcement learning
small number
end to end
worst case time complexity
data streams
constraint programming