%PDF-1.4 % 5 0 obj << /S /GoTo /D (section.1) >> endobj 8 0 obj (Introduction) endobj 9 0 obj << /S /GoTo /D (subsection.1.1) >> endobj 12 0 obj (Related Work) endobj 13 0 obj << /S /GoTo /D (section.2) >> endobj 16 0 obj (Preliminaries) endobj 17 0 obj << /S /GoTo /D (subsection.2.1) >> endobj 20 0 obj (Hidden Markov Models) endobj 21 0 obj << /S /GoTo /D (subsection.2.2) >> endobj 24 0 obj (Notation) endobj 25 0 obj << /S /GoTo /D (subsection.2.3) >> endobj 28 0 obj (Assumptions) endobj 29 0 obj << /S /GoTo /D (subsection.2.4) >> endobj 32 0 obj (Learning Model) endobj 33 0 obj << /S /GoTo /D (section.3) >> endobj 36 0 obj (Observable Representations of Hidden Markov Models) endobj 37 0 obj << /S /GoTo /D (subsection.3.1) >> endobj 40 0 obj (Definition) endobj 41 0 obj << /S /GoTo /D (subsection.3.2) >> endobj 44 0 obj (Basic Properties) endobj 45 0 obj << /S /GoTo /D (subsection.3.3) >> endobj 48 0 obj (Proofs) endobj 49 0 obj << /S /GoTo /D (section.4) >> endobj 52 0 obj (Spectral Learning of Hidden Markov Models) endobj 53 0 obj << /S /GoTo /D (subsection.4.1) >> endobj 56 0 obj (Algorithm) endobj 57 0 obj << /S /GoTo /D (subsection.4.2) >> endobj 60 0 obj (Main Results) endobj 61 0 obj << /S /GoTo /D (subsubsection.4.2.1) >> endobj 64 0 obj (Joint Probability Accuracy) endobj 65 0 obj << /S /GoTo /D (subsubsection.4.2.2) >> endobj 68 0 obj (Conditional Probability Accuracy) endobj 69 0 obj << /S /GoTo /D (subsubsection.4.2.3) >> endobj 72 0 obj (Learning Distributions -close to HMMs) endobj 73 0 obj << /S /GoTo /D (section.5) >> endobj 76 0 obj (Proofs) endobj 77 0 obj << /S /GoTo /D (subsection.5.1) >> endobj 80 0 obj (Estimation Errors) endobj 81 0 obj << /S /GoTo /D (subsection.5.2) >> endobj 84 0 obj (Proof of Theorem 6) endobj 85 0 obj << /S /GoTo /D (subsection.5.3) >> endobj 88 0 obj (Proof of Theorem 7) endobj 89 0 obj << /S /GoTo /D (appendix.A) >> endobj 92 0 obj (Sample Complexity Bound) endobj 93 0 obj << /S /GoTo /D (appendix.B) >> endobj 96 0 obj (Matrix Perturbation Theory) endobj 97 0 obj << /S /GoTo /D (appendix.C) >> endobj 100 0 obj (Recovering the Observation and Transition Matrices) endobj 101 0 obj << /S /GoTo /D [102 0 R /Fit ] >> endobj 124 0 obj << /Length 3447 /Filter /FlateDecode >> stream xڍZKWfMMHf{'UYoU0$F"d}/#?4'7_ğOMG*&Hf+RyAeVCoZ}]#w]ύ黦suSK⭻KBsm݇ǿ1'ITfBN(Te|2]c~U<ʓ|L°_5;ZdY|3_`D7|43"ׇ<$J=ǻ<й*0fo0ExRܞ4&좤H=kb3q>K6ETvd{OGy6z]&`j`9vjam]rh8_y7Q[r]h
ȭڠ{aO#r:ӢPH<`{ݟO$x