Lower bounds on the state complexity of linear tail-biting trellises.

Yaron Shany Ilan Reuven Yair Be'ery

Published in: IEEE Trans. Inf. Theory (2004)

Keyphrases

lower bound
state space
worst case
upper bound
linear complexity
data sets
similarity measure
bayesian networks
objective function
branch and bound algorithm
lower and upper bounds
machine learning
linear programming
online learning