On the Convergence of Upper Bound Techniques for the Average Length of Longest Common Subsequences.
George S. LuekerPublished in: ANALCO (2008)
Keyphrases
- upper bound
- error probability
- lower bound
- worst case
- branch and bound algorithm
- upper and lower bounds
- faster convergence
- path length
- convergence rate
- standard deviation
- finite alphabet
- lower and upper bounds
- generalization error
- sample size
- np hard
- maximum number
- fixed length
- variable length
- initial conditions
- minimum distance
- global convergence
- machine learning