Non-deterministic Quasi-Polynomial Time is Average-Case Hard for ACC Circuits.

Lijie Chen

Browse the full FOCS paper archive.