Most Likely Sequence Generation for n-Grams, Transformers, HMMs, and Markov Chains, by Using Rollout Algorithms.

Yuchao Li Dimitri P. Bertsekas

Published in: CoRR (2024)

Keyphrases

markov chain
n gram
viterbi algorithm
hidden markov models
learning algorithm
language model
monte carlo
markov model
steady state
bag of words
probabilistic automata
stochastic process
finite state
state space
transition probabilities
maximum entropy
markov processes
bayesian networks