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]

Authors

Igor Carboni Oliveira

This author has not been identified. Look up 'Igor Carboni Oliveira' in Google

Ruiwen Chen

This author has not been identified. Look up 'Ruiwen Chen' in Google

Rahul Santhanam

This author has not been identified. Look up 'Rahul Santhanam' in Google