Sketching and Streaming Entropy via Approximation Theory.

Nicholas J. A. Harvey Jelani Nelson Krzysztof Onak

Published in: FOCS (2008)

Keyphrases

information theory
theoretical basis
real time
error bounds
data streams
computational model
information theoretic
wireless networks
formal theory
approximation error
general theory
closed form
probability distribution
decision trees
knowledge base
artificial intelligence
neural network