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]

Authors

Pravesh K. Kothari

This author has not been identified. Look up 'Pravesh K. Kothari' in Google

Raghu Meka

This author has not been identified. Look up 'Raghu Meka' in Google

Prasad Raghavendra

This author has not been identified. Look up 'Prasad Raghavendra' in Google