Solving Matrix Games with Near-Optimal Matvec Complexity.

Ishani Karmarkar, Liam O'Carroll, Aaron Sidford

Browse the full STOC paper archive.