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]
@article{OliveiraCS17-0,
title = {An Average-Case Lower Bound against ACC^0},
author = {Igor Carboni Oliveira and Ruiwen Chen and Rahul Santhanam},
year = {2017},
url = {https://eccc.weizmann.ac.il/report/2017/173},
researchr = {https://researchr.org/publication/OliveiraCS17-0},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {24},
pages = {173},
}