Also known as Forward/backward algorithm, Posterior decoding, Forward-backward algorithm
hidden Markov model inference algorithm which computes the posterior marginals of all hidden state variables given a sequence of observations, making use of dynamic programming to make only 2 passes: one forward, one backward
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).