A Linear Algorithm for the Random Sampling from Regular Languages.

Olivier Bernardi Omer Giménez

Published in: Algorithmica (2012)

Keyphrases

random sampling
sampling algorithm
theoretical analysis
computational complexity
learning algorithm
dynamic programming
noisy data
optimal solution
np hard
machine learning
hidden markov models
worst case
reservoir sampling