English

A Simple Explanation of A Spectral Algorithm for Learning Hidden Markov Models

Methodology 2012-04-12 v1 Machine Learning Machine Learning

Abstract

A simple linear algebraic explanation of the algorithm in "A Spectral Algorithm for Learning Hidden Markov Models" (COLT 2009). Most of the content is in Figure 2; the text just makes everything precise in four nearly-trivial claims.

Cite

@article{arxiv.1204.2477,
  title  = {A Simple Explanation of A Spectral Algorithm for Learning Hidden Markov Models},
  author = {Matthew James Johnson},
  journal= {arXiv preprint arXiv:1204.2477},
  year   = {2012}
}
R2 v1 2026-06-21T20:48:02.138Z