Efficient Optimization Approach for Assigning Target Stationary Distributions to Sparse Stochastic Matrices

The paper proposes an efficient linear optimization formulation to find sparse perturbations of an irreducible stochastic matrix that assign a target stationary distribution, while minimizing the component-wise ℓ1 norm of the perturbation.