QATS is a new polylog-time approximate decoding procedure for HMMs that builds admissible state sequences by locally maximizing likelihoods over paths with at most three segments via adaptive ternary segmentation and cumulative sum storage.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
stat.ME 1years
2023 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Quick Adaptive Ternary Segmentation: An Efficient Decoding Procedure For Hidden Markov Models
QATS is a new polylog-time approximate decoding procedure for HMMs that builds admissible state sequences by locally maximizing likelihoods over paths with at most three segments via adaptive ternary segmentation and cumulative sum storage.