A First Order Method for Linear Programming Parameterized by Circuit Imbalance

Richard Cole, Christoph Hertrich, Yixin Tao +1

Various first order approaches have been proposed in the literature to solve Linear Programming (LP) problems, recently leading to practically efficient solvers for large-scale LPs…