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

Pravesh K. Kothari, Raghu Meka, Prasad Raghavendra

Browse the full STOC paper archive.