Better Algorithms for Constructing Minimum Cost Markov Chains and AIFV Codes.

Reza Hosseini Dolatabadi Mordecai J. Golin Arian Zamani

Published in: CoRR (2024)

Keyphrases

markov chain
minimum cost
steady state
minimum cost flow
np hard
transition probabilities
finite state
probabilistic automata
markov processes
stochastic process
markov model
approximation algorithms
worst case
spanning tree
network flow
random walk
computational complexity