Bounds on absorption times of directionally biased random sequences.
William BaritompaMike A. SteelPublished in: Random Struct. Algorithms (1996)
Keyphrases
- upper bound
- hidden markov models
- upper and lower bounds
- lower bound
- orders of magnitude
- pseudorandom
- long sequences
- sequential patterns
- error bounds
- generalization bounds
- lower and upper bounds
- test sequences
- variable length
- minimax probability machine
- tight bounds
- multiple sequence alignment
- average case
- case study
- temporal patterns
- spatio temporal
- high quality