Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs

Pravesh K. Kothari, Raghu Meka, Prasad Raghavendra. Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs. In Hamed Hatami, Pierre McKenzie, Valerie King, editors, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. pages 590-603, ACM, 2017. [doi]

Abstract

Abstract is missing.