On the Exponential Circuit Imbalance of the Ben-Tal Nemirovski Approximation

Jonah Bondar, Stephen Vavasis

Dadush et al.\ (2024) recently developed a scaling-invariant layered least squares algorithm for linear programming whose complexity depends on the optimal condition measure $\barχ…