An Average-Case Lower Bound Against \mathsf ACC^0 ACC 0

Ruiwen Chen, Igor Carboni Oliveira, Rahul Santhanam. An Average-Case Lower Bound Against \mathsf ACC^0 ACC 0. In Michael A. Bender, Martin Farach-Colton, Miguel A. Mosteiro, editors, LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings. Volume 10807 of Lecture Notes in Computer Science, pages 317-330, Springer, 2018. [doi]

Abstract

Abstract is missing.