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]

Authors

Lijie Chen

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

Xin Lyu 0002

This author has not been identified. Look up 'Xin Lyu 0002' in Google

Ryan Williams 0001

This author has not been identified. Look up 'Ryan Williams 0001' in Google