@article{Chilenski2020AnalyticPO,
title={Analytic Properties of Trackable Weak Models},
author={M. Chilenski and G. Cybenko and I. Dekine and Piyush Kumar and G. Raz},
journal={IEEE Transactions on Network Science and Engineering},
year={2020},
volume={7},
pages={2866-2875}
}

IEEE Transactions on Network Science and Engineering

We present new results on inferring the hidden states in trackable weak models. A weak model is a directed graph where each node has a set of colors which may be emitted when that node is visited. A hypothesis is a node sequence consistent with a given color sequence. A weak model is trackable if the worst case number of hypotheses grows polynomially in the sequence length. We show that the number of hypotheses in strongly-connected trackable models is bounded by a constant. We also considerâ€¦Â Expand