Convex Relaxations for the Optimization of Markov Processes

Hongyi Zhang, Yuehaw Khoo, Tianyun Tang

In this paper, we study the problem of optimizing Markov processes that interpolate between two prescribed probability distributions while minimizing a given cost. The main computa…