Revisiting Tardos's Framework for Linear Programming: Faster Exact Solutions using Approximate Solvers.

Daniel Dadush, Bento Natura, Lszl A. Vgh

Browse the full FOCS paper archive.