Efficient First-Order Method for Solving Linear Programs with Guaranteed Convergence Rates

The authors present a first-order method for solving linear programs that achieves polynomial-time convergence rates, with the convergence rate depending on the circuit imbalance measure of the constraint matrix rather than the Hoffman constant.