Randomized sliding window algorithms for regular languages.

Moses Ganardi Danny Hucke Markus Lohrey

Published in: CoRR (2018)

Keyphrases

sliding window
data streams
learning algorithm
theoretical analysis
computational complexity
database
training data
dynamic programming
worst case
machine learning algorithms
noisy data