Efficient Inverse Maintenance and Faster Algorithms for Linear Programming

Yin Tat Lee, Aaron Sidford. Efficient Inverse Maintenance and Faster Algorithms for Linear Programming. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 230-249, IEEE, 2015. [doi]

Abstract

Abstract is missing.