Logarithmic bounds on the posterior divergence time of two sequences.
Radu MihaescuMike A. SteelPublished in: Appl. Math. Lett. (2010)
Keyphrases
- worst case
- upper bound
- lower bound
- hidden markov models
- neural network
- upper and lower bounds
- probability distribution
- long sequences
- np hard
- biological sequences
- posterior probability
- worst case bounds
- regret bounds
- average case
- lower and upper bounds
- vc dimension
- information theory
- computational complexity
- genetic algorithm