From Weak to Strong LP Gaps for All CSPs

Mrinal Kanti Ghosh, Madhur Tulsiani. From Weak to Strong LP Gaps for All CSPs. In Ryan O'Donnell, editor, 32nd Computational Complexity Conference, CCC 2017, July 6-9, 2017, Riga, Latvia. Volume 79 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Abstract

Abstract is missing.