Fundamental limits for learning hidden Markov model parameters

Kweku Abraham, Zacharie Naulet, Elisabeth Gassiat

We study the frontier between learnable and unlearnable hidden Markov models (HMMs). HMMs are flexible tools for clustering dependent data coming from unknown populations. The mode…