Ravi Kannan, Hariharan Narayanan
Random walks on polytopes and an affine interior point method for linear programming
STOC, 2009.
@inproceedings{STOC-2009-KannanN, author = "Ravi Kannan and Hariharan Narayanan", booktitle = "{Proceedings of the 41st Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1536414.1536491", isbn = "978-1-60558-506-2", pages = "561--570", publisher = "{ACM}", title = "{Random walks on polytopes and an affine interior point method for linear programming}", year = 2009, }