Average-Case Lower Bounds for Formula Size

Ilan Komargodski, Ran Raz. Average-Case Lower Bounds for Formula Size. Electronic Colloquium on Computational Complexity (ECCC), 19:62, 2012. [doi]

Abstract

Abstract is missing.