A Randomized Online Quantile Summary in O(1/epsilon * log(1/epsilon)) Words.

David Felber Rafail Ostrovsky

Published in: APPROX-RANDOM (2015)

Keyphrases

online learning
complexity analysis
n gram
real time
hidden markov models
information retrieval systems
text documents
online communities
sample complexity
word recognition
online environment