On the Computational Complexity of Hidden Markov Model Identification

Markel Zubia, Nils Jansen

Identification is the task of recovering the parameters of an unknown ground-truth model from sampled data. When parameters other than the ground truth induce the same output distr…