Large deviations for constrained pattern matching.

Yongwook Choi Wojciech Szpankowski

Published in: ISIT (2008)

Keyphrases

pattern matching
large deviations
heavy tailed
importance sampling
queueing systems
regular expressions
string matching
markov processes
generalization bounds
pattern matching algorithm
queue length
mathematical programming
state dependent
boyer moore
feature selection