Adaptive Sparsification for Linear Programming

Étienne Objois, Adrian Vladu

We introduce a generic framework for solving linear programs (LPs) with many constraints $(n\gg d)$ via adaptive sparsification. Our approach provides a principled generalization…