Circuit imbalance measures and linear programming

Farbod Ekbatani, Bento Natura, László A. Végh

We study properties and applications of various circuit imbalance measures associated with linear spaces. These measures describe possible ratios between nonzero entries of support…