Convergence Analysis of Fisher-Rao Gradient Flows for Linear Programs and State-Action Natural Policy Gradients

The Fisher-Rao gradient flow of a linear program converges linearly with an exponential rate that depends on the geometry of the linear program. This yields improved bounds on the error induced by entropic regularization of linear programs.