An Average-Case Lower Bound against ACC^0

Igor Carboni Oliveira, Ruiwen Chen, Rahul Santhanam. An Average-Case Lower Bound against ACC^0. Electronic Colloquium on Computational Complexity (ECCC), 24:173, 2017. [doi]

Abstract

Abstract is missing.