Random \( \Theta (\log n) \) -CNFs are Hard for Cutting Planes

Noah Fleming, Denis Pankratov, Toniann Pitassi, Robert Robere. Random \( \Theta (\log n) \) -CNFs are Hard for Cutting Planes. Journal of the ACM, 69(3), 2022. [doi]

Abstract

Abstract is missing.