On learning parametric-output HMMs