Almost-Everywhere Circuit Lower Bounds from Non-Trivial Derandomization

Lijie Chen, Xin Lyu 0002, Ryan Williams 0001. Almost-Everywhere Circuit Lower Bounds from Non-Trivial Derandomization. Electronic Colloquium on Computational Complexity (ECCC), 27:150, 2020. [doi]

Abstract

Abstract is missing.