Title: |
Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs |
Article URLs: |
|
Alternative Article URLs: |
|
Authors: |
Pravesh K. Kothari |
-
Princeton University
-
Institute for Advanced Study, Princeton
|
Raghu Meka |
-
University of California - Los Angeles
|
Prasad Raghavendra |
-
University of California - Berkeley
|
Sharing: |
Unknown
|
Verification: |
Authors have
not verified
information
|
Artifact Evaluation Badge: |
none
|
Artifact URLs: |
|
Artifact Correspondence Email Addresses: |
|
NSF Award Numbers: |
|
DBLP Key: |
conf/stoc/KothariMR17
|
Author Comments: |
|