Easiness amplification and uniform circuit lower bounds

by Williams, Richard Ryan, Murray, Cody
Published 2021

Circuit lower bounds for nondeterministic quasi-polytime: an easy witness lemma for NP and NQP

by Murray, Cody (Cody Daniel), Williams, R Ryan
Published 2021

Weak Lower Bounds on Resource-Bounded Compression Imply Strong Separations of Complexity Classes

by McKay, Dylan M., Murray, Cody D., Williams, R. Ryan
Published 2021

Relations and equivalences between circuit lower bounds and Karp-Lipton theorems

by Williams, Richard Ryan, Murray, Cody, Chen, Lijie, McKay, Dylan M.
Published 2021