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. SIAM Journal on Computing, 51(2):17-305, 2022. [doi]

Abstract

Abstract is missing.