"Solving Linear Programs with Sqrt(rank) Linear System Solves."

Yin Tat Lee, Aaron Sidford (2019)
a service of Schloss Dagstuhl - Leibniz Center for Informatics