New Upper Bounds to the Limitedness of Distance Automata.
Kosaburo HashiguchiPublished in: ICALP (1996)
Keyphrases
- upper bound
- lower bound
- minimum distance
- upper and lower bounds
- distance measure
- lower and upper bounds
- sample size
- branch and bound
- tight bounds
- generalization error
- worst case
- distance function
- finite state machines
- objective function
- distance matrix
- branch and bound algorithm
- cellular automata
- machine learning
- euclidean distance
- efficiently computable
- upper bounding
- sample complexity
- hamming distance
- finite state
- approximation algorithms
- knn