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

Pravesh K. Kothari, Raghu Meka, Prasad Raghavendra

Research output: Chapter in Book/Report/Conference proceedingConference contribution

50 Scopus citations

Fingerprint

Dive into the research topics of 'Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs'. Together they form a unique fingerprint.

Keyphrases

Mathematics