Random CNFs are Hard for Cutting Planes

Noah Fleming, Denis Pankratov, Toniann Pitassi, Robert Robere. Random CNFs are Hard for Cutting Planes. Electronic Colloquium on Computational Complexity (ECCC), 24:45, 2017. [doi]

Abstract

Abstract is missing.