Bridging between 0/1 and linear programming via random walks

Joshua Brakensiek, Venkatesan Guruswami. Bridging between 0/1 and linear programming via random walks. In Moses Charikar, Edith Cohen, editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. pages 568-577, ACM, 2019. [doi]

Abstract

Abstract is missing.